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SUMMARY 


This  Working  Note  is  a  user's  manual  for  an  on-line  computer 
program  which  allows  a  fire  dispatcher  to  monitor  protection  in  his 
locality  on  a  real-time  basis.     He  enters  status  changes  for  the  units 
under  his  control  as  they  occur,   through  a  terminal  in  the  dispatch 
center  to  a  remote  computer;   the  computer  informs  him  when  a  large  fire, 
or  several  fires  in  close  proximity,  have  stripped  the  surrounding  area 
of  fire  protection,  and  it  suggests  how  to  reposition  units  most  effec- 
tively to  correct  the  situation.     The  methods  used  for  assessing  coverage 
and  deciding  how  to  relocate  units  were  developed  by  Warren  Walker  and 
Peter  Kolesar,  and  are  set  forth  in  their  paper,  "An  Algorithm  for  the 
Dynamic  Relocation  of  Fire  Companies,"  R-1023-NYC. 

Because  the  program  was  developed  specifically  for  the  New  York 
City  Fire  Department,   the  manual  discusses  the  New  York  operating 
environment  as  well  as  the  facilities  of  the  program.     Examples  are 
based  on  the  program  as  now  implemented  under  a  local  time-sharing 
computer  service,  using  data  which  describes  the  fire-protection 
characteristics  of  the  Borough  of  the  Bronx  in  New  York  City.  Instruc- 
tions for  creating  data  bases  for  other  geographical  areas  and  for  using 
the  program  in  other  computer  environments  are  also  included.  The 
program  described  supersedes  that  described  in  WN-7729-NYC,  "Relocating 
Bronx  Fire  Companies  On-Line." 
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I.  BACKGROUND 

PURPOSE 

New  York  City  has  nearly  400  full-time  fire  companies,  which 

* 

respond  to  280,000  alarms  per  year.       These  companies  are  distributed 
throughout  the  five  boroughs  that  comprise  the  City  in  such  a  way  that, 
under  normal  circumstances,  a  company  can  reach  any  point  at  which  an 
alarm  might  occur  within  a  few  minutes,  and  there  are  enough  companies 
in  each  local  area  to  answer  the  number  of  alarms  which  may  be  expected 
to  be  in  progress  there  at  any  one  time.     When  the  criterion  of  "normal 
conditions"  is  violated,  as  when  an  incident  of  unusual  size  drains  the 
surrounding  area  of  its  fire-fighting  resources,   fire  companies  outside 
the  area  reposition  themselves  into  it  to  protect  the  exposed  area. 

The  present  system  for  relocating  companies  has  been  in  use  for 
more  than  half  a  century.     It  is  a  static  system:     Relocations  are  pre- 
planned, based  on  the  assumption  that  there  will  be  only  one  major 
incident  in  progress  at  once.     During  the  past  decade,  as  the  alarm  rate 
has  more  than  doubled,  this  system  has  become  increasingly  unsatisfactory 
because  that  fundamental  assumption  no  longer  holds.     More  often  than 
not,  when  a  serious  fire  occurs,  other  alarms  are  in  progress  which 
make  the  intended  relocations  impossible  or,  worse,  inappropriate. 

Consequently,   two  members  of  The  New  York  City-Rand  Institute, 
Warren  Walker  and  Peter  Kolesar,  working  closely  with  the  Fire  Department, 
have  developed  an  alternative  procedure  for  deciding  whian  a^^  t^w  to 
relocate  units.     The  theory  on  which  the  method  is  based  is  described 
in  their  paper,  "An  Algorithm  for  the  Dynamic  Relocation  of  Fire 
Companies,"  R- 10 2 3- NYC.     In  contrast  to  the  present  system,   the  Walker- 
Kolesar  method  is  dynamic.     There  are  no  pre-planned  relocations;  all 
decisions  are  based  on  the  current  fire  protection  situation  area-wide, 
and  any  single  event  may  trigger  the  need  for  a  relocation.     Because  the 
decisions  are  based  on  current  company  status,  and  the  computations  are 


*1971  figures. 
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well  beyond  desk  methods,  we  have  programmed  the  algorithm  for  on-line 
computer  use.     The  user  enters  company  status  changes  as  they  occur  in 
real  time,  and  the  program  recommends  relocations  as  necessary.  This 
Working  Note  is  a  user's  manual  for  this  on-line  "Relocation  Program." 


THE  PRESENT  SYSTEM 

Fire  alarms  in  New  York  City  are  usually  reported  either  by  street 
alarm  box  or  by  telephone.     Each  alarm  is  relayed  to  a  central  communi- 
cations office  for  the  borough  in  which  the  report  originated,  where  a 
dispatcher  decides  which  units  to  send  in  response.     How  many  units  of 
a  given  type  are  sent  is  determined  by  the  Departmental  dispatch  policy  -\ 

in  force  at  the  time  of  the  alarm,  and  may  vary  with  time-of-day,  location, 

* 

availability  of  near-by  units,  and  information  known  about  the  alarm. 
Which  particular  units  go  is  specified  by  the  "alarm  assignment  card" 
for  the  location,      which  lists,  in  order,   the  units  which  respond  to 
alarms  there  of  almost  all  possible  levels  of  seriousness.     Figure  1 
shows  an  example  of  such  an  assignment  card.     This  one  is  for  Bronx 
street  alarm  box  No.   3957,  located  at  the  intersection  of  Katonah  Avenue 
and  236th  Street. 

*** 

Hie  first  line  of  the  card  tells  the  dispatcher  to  send  Engines 
63  and  62,  Ladders  39  and  32,   and  the  chief  of  Battalion  15  to  the 
initial  (or  "first")   alarm  received  for  the  incident.     The  companies 


* 

The  response  to  a  telephone  report  of  a  rubbish  fire  will  differ 
from  that  to  a  building  fire,   for  example.     Box  alarms,   of  course,  provide 
no  information  except  location,  and  are  generally  treated  as  serious 
until  proved  otherwise. 
** 

There  is  a  separate  card  for  each  street  alarm  box  location.  For 
telephone  alarms,   the  box  nearest  the  address  given  is  used. 
*** 

The  New  York  City  Fire  Department  has  two  basic  types  of  apparatus, 
performing  different  but  equally  essential  functions.     Engines  (also 
called  "pumpers")   take  water  from  a  hydrant,  pump  it  to  higher  pressure, 
and  deliver  it  through  hose  lines  to  extinguish  the  fire.     Ladders  ("trucks") 
carry  ladders  and  other  equipment  with  which  the  men  perform  rescue  work 
and  assist  the  engine  men  by  searching,  ventilating,   and  providing  forcible 
entry  where  necessary.     New  York  City  has  3bout  225  engine  companies  and 
140  ladders. 
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listed  on  this  first  line  are  alnost  always  adequate  to  handle  the  alarm. 
About  one  percent  of  all  alarms  require  that  all  these  "first-line" 
companies  work,  and  another  one-fifth  of  one  percent  require  additional 
men  and  equipment.     On  these  rare  occasions  when  more  than  the  first- 
alarm  companies  are  needed,  the  chief  at  the  scene  radios  a  "second" 
alarm  to  the  communications  office,  and  the  second  line  of  the  assignment 
card  comes  into  play.     A  "second"  at  Box  3957  requires  the  dispatcher  to 
send  Engines  38,  79,  48  and  97,  Ladder  51,  and  the  chief  of  Division  7  to 
assist  the  units  originally  dispatched.     Six  engines  and  three  ladders 
around  Box  3957  are  now  engaged  in  fighting  the  fire  there  and  will  be 
unable  to  answer  other  alarms  for  some  time  as  a  result,  so  that  the 
area  surrounding  the  box  has  become  stripped  of  fire  protection.  To 
remedy  this  situation,   the  dispatcher  begins  repositioning  more  distant 
units  into  empty  houses  in  the  area,  so  that  if  another  fire  occurs  there 
companies  will  be  close  enough  to  respond  quickly.     These  relocations 
are  defined  by  the  two  right-hand  columns  cf  the  assignment  card,  under 
"Companies  to  Change  Location."    The  first  company  of  each  hyphenated 
pair  moves  to  the  quarters  of  the  second,  assumes  its  identity,  and 
responds  to  alarms  for  it  for  as  long  as  the  second  company  is  working 
at  the  box  in  question.     Here  Engine  81  moves  to  the  quarters  of  Engine  6 
Engine  43  moves  to  Engine  62,  Engine  50  to  Engine  79  and  Engine  89  to 
Engine  97.     Ladder  46  moves  to  the  quarters  of  Ladder  39,  and  Ladder  50 
goes  to  Ladder  51. 

If  the  fire  cannot  be  contained  with  the  equipment  dispatched  on 
the  second  alarm,  a  "third"  alarm  is  declared,  and  the  third  line  of  the 
assignment  card  is  used.     For  Box  3957,  three  more  engines,  a  rescue 
company,     another  ladder  and  another  battalion  chief  respond,  and  one 
more  engine  and  ladder  relocate.     Since  the  card  has  five  lines,  it 
directs  the  responses  and  relocations  through  a  "fifth"  alarm,   a  very 
serious  fire.     Beyond  this  point,   the  dispatching  problem  is  no  longer 
sensitive  to  the  location  of  the  box  and  other  more  general  procedures 
are  invoked. 

- 

A  specialized  company  performing  rescue  and  other  ladder-type  work 
without  a  fully-equipped  truck. 
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Three  types  of  situations,  once  rare,  now  regularly  cause  this 
system  to  break  down.     First,  there  may  be  more  than  one  "bin"  incident 
in  progress  at  once,   close  enough  to  compete  for  resources.     As  noted 
earlier,  the  present  system  depends  in  a  very  basic  way  on  there  being 
only  one  such  fire  in  any  given  geographic  area,  and  the  bigger  the 
incident,  of  course,   the  greater  this  area.     Notice  that  by  the  time  a 
fire  at  Box  3957  has  reached  only  a  second  alarm,  10  of  33  engines  in  the 
Bronx  have  responded  or  relocated,  and  that  on  a  third  alarm,  Engine  6  7 
must  relocate  from  Ma&fc&L&as       A  ■?"  '"""r1     -larm  anywhere  in  the  Bronx 
would  interact  signifxcanxiy  'vitli  ^  ...^lui^I^.  at  3957.     Since  big  fires 
tend  to  be  of  long  duration  and  the  alarm  rate  in  the  Bronx  is  very  high 
at  certain  times,  simultaneous  multiple  alarms  are  no  longer  the  rare 
event  they  once  were. 

Second,  the  system  assumes  that  the  companies  which  are  assigned 
to  respond  and  relocate  on  each  successive  alarm  are,  in  fact,  available 
to  do  so.     That  is,  it  is  assumed  that  they  are  not  working  at  seme  other, 
perhaps  minor,  alarm,  or  relocated  away  from  their  regular  quarters. 
With  alarm  rates  at  their  present  levels,   this  assumption  fails  even 
more  often  than  the  "one-big-fire"  theory.     When  it  does,   the  responses 
and  relocations  directed  by  the  card  cannot  be.  made  as  intended,  and 
the  dispatcher  must  improvise.     He  must  find  substitutes  for  the  companies 
wjvich  were  supposed  to  respond,  and  then  decide  whether  to  make  substitute 
relocations,   thereby  risking  the  creation  of  a  gap  in  coverage  somewhere 
else,   or  to  not  relocate  and  live  with  the.  known  problem.     It  is   easy  to 
imagine  how  complex  a  decision  this  becomes  when  the  alarm  rate  is  high 
and  many  companies  are  out  of  quarters.     The  dispatcher  must  keep  a  mental 
picture  of  the  geography  of  available  companies,   remember  what  the  others 
are  doing  and  how  long  they  are  apt  to  be  at  it  so  that  he  can  distinguish 
between  long-term  and  transitory  gaps  in  the  coverage,  and  know  the  alarm 
patterns  and  special  risks  of  his  borough  well  enough  to  predict  serious 
equipment  shortages  in  advance.     It  is  nearly  impossible  not  to  "lose 
the  picture"  occasionally. 

The  third  source  of  difficulty  in  the  p.esent  system  stems  not  from 
pre-planned  relocations  which  turn  out  to  be  inappropriate  to  the  situa- 
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tion  in  which  they  are  applied,  but  from  circumstances  which  do  require 

relocations  and  for  which  none  are  provided.     This  situation  comes  about 

most  often  when  there  are  several  medium-sized  fires  in  progress  in  a 

single  area,  none  of  which  individually  necessitates  repositioning,  but 

which  together  drain  the  area  of  fire  protection  just  as  effectively  as  a 

multiple  alarm.     A  "hole"  in  coverage  forms,  and  it  may  remain  for  a 

* 

substantial  period  of  time. 

A  COMPUTER  ALTERNATIVE 

The  difficulties  in  the  present  system  of  relocating  units  all  stem 
from  the  same  source:     the  fact  that  the  relocation  assignments  for 
each  alarm  are  independent  of  any  other  alarms  which  may  be  in  progress 
concurrently.     This  assumption  of  independence,  in  turn,  is  almost  an 
operational  necessity  in  the  manual  dispatching  system  presently  used  by 
the  Department. 

If  the  system  were  computerized  rather  than  manual,  and  complex 
decisions  could  be  made  dynamically,   then  one  would  want  to  be  able  to 
detect  gaps  in  coverage  as  soon  as  they  occurred  and  to  estimate  their 
duration.     If  their  expected  lifetime,  combined  with  the  predicted  alarm 
rate  of  the  area,  justified  a  relocation,  one  would  like  to  move  companies 
whose  collective  absence  would  be  least  detrimental  to  area-wide  coverage 
to  the  places  where  they  could  help  most.     To  do  this,  one  needs  to  know: 
(1)     What  is  a  "hole"  in  coverage?    How  big  does  an  area  have  to 

be,  in  terms  of  response  time  to  the  nearest  available  company, 
before  one  needs  to  move  a  unit  in  to  cover  it?     And  how  long 
should  one  expect  the  situation  to  persist  before  taking 

Recently  there  has  been  an  attempt  to  compensate  for  this  phenomenon 
by  relocating  some  units  before  things  get  as  bad  as  a  second  alarm.  V.'hen 
a  chief  has  a  fire  which  requires  all  the  companies  in  a  full  first-alarm 
response  to  work,  but  does  not,   for  the  moment  at  least,   require  more 
companies,  he  transmits  a_'AZr^.J5_ignal__tha.t .sa", s  "all-hands"  are  working. 
This  notifies  the  dispatcher  that  these  companies  will  be  unavailable  for 
some  time,   and  warns  him  of  a  possible  highe'-  alarm  there.     In  certain 
areas,  Departmental  response  policy  calls  for  some  of  the  second  alarm 
relocations  to  be  made  on  receipt  of  an  "all-hands"  notification.  While 
this  policy  tends  to  offset  the  problem  of.  interacting  moderate-size  fires, 
it  does  not  address  the  basic  problems  of  a  static  system. 
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action?     (Since  it  may  take  20  minutes  or  more  for  a  company 
to  reposition,  one  should  not  relocate  for  a  problem  which 
will  resolve  itself  in  short  order.) 

(2)  How  many  houses  need  to  be  filled,  and  which  ones?  Relocating 
is  disruptive  to  a  company.     It  takes  the  men  away  from  their 
home  quarters,  where  they  keep  their  personal  gear  and  prepare 
their  meals.     It  brings  them  into  areas  where  they  may  be 
unfamiliar  with  the  street  geography,   traffic  patterns,  and 
special  hazards.     Consequently  one  would  like  to  make  the 
smallest  number  of  moves  which  will  correct  the  coverage 

prob lem. 

(3)  Which  companies  should  relocate?     That  is,  which  companies 
can  be  spared  without  creating  a  "hole"  somewhere  else,  and 

•  with  the  expectation  of  increasing  response  times  least  overall? 

(4)  Having  decided  which  houses  to  fill  and  which  companies  to 
move,  which  company  should  go  to  which  house? 

Essentially,  the  relocation  procedure  which  Walker  and  Kolesar  have 
developed  answers  these  four  questions  one  at  a  time,  in  the  order  shown. 
While  there  is  no  need  to  go  into  the  mathematics  of  their  algorithm,  it 
will  be  useful  to  state  their  concept  of  coverage  more  precisely,  as  it 
is  fundamental  to  understanding  how  the  program  works.     The  paragraphs 
below  paraphrase  this  concept  as  stated  in  the  introductory  section  of 
their  paper: 

The  basic  principle  is  that  every  area  of  the  City 
must  receive  a  minimum  level  of  coverage  which  is  inde- 
pendent of  the  expected  alarm  rate  in  the  area.  Alarm 
rates  and  response  times  are  considered  in  deciding  which 
companies  should  actually  relocate,  but  these  are 
secondary  considerations.    With  some  minor  variations 
due  to  geographical  isolation  and  expected  unavailability 
times,  the  definition  of  minimum  coverage  is  that  at  least 
one  of  the  closest  two  engines  and  at  least  one  of  the 
two  closest  ladders  must  be  available  ior  every  alarm  box 
in  the  City. 
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Relocations  are  recommended  whenever  minimum  coverage 
is  not  being  provided,  and  the  houses  to  be  filled  are  selected 
so  as  to  guarantee  minimum  coverage.     Once  the  houses  to  be 
filled  have  been  selected,   there  may  be  many  possible  reloca- 
tions which  will  achieve  minimum  coverage.     We  select  the 
relocation  which  yields  the  minimum  total  expected  response 
time  to  alarms  occurring  during  the  period  in  which  the 
situation  causing  the  relocation  is  expected  to  last. 

To  aid  in  the  implementation  of  the  minimum  coverage 
criterion,  the  City  is  divided  into  response  neighborhoods 
(for  brevity  we  will  write  RN  for  response  neighborhood) . 
There  are  separate  sets  of  RN's  for  engines  and  ladders, 
since  the  coverage  standard  is  applied  separately.     An  engine 
RN  is  defined  as  the  region  (set  of  alarm  boxes)  having 
the  same  two  closest  engines.     The  minimum  coverage  criterion 
for  engines  can  thus  be  restated  .as:     There  must  be  no  engine 
RN  with  both  engines  unavailable.     A  ladder  RN  is  defined  as 
the  region  (set  of  alarm  boxes)  having  the  same  two  closest 
ladders.     Minimum  coverage  for  ladders  can  be  restated  as: 
There  must  be  no  ladder  RN  with  both  its  two  ladders  unavailable. 

The  set  of  engine  and  ladder  RN's  each  form  non-overlapping 
partitions  of  the  City,  giving  us  a  complete  and  unambiguous 
definition  of  coverage. 

We  have  purposely  avoided  defining  precisely  the  terms  "available" 
and  "unavailable"  used  in  the  coverage  definition,  because  the  program 
combines  this  essentially  binary  quality  with  its  expected  duration  to 
describe  five  levels  of  "availability."    The  five  states  are  described 
in  the  section  on  "Company  Status  Changes:     Availability  to  Respond," 
and  their  implications  for  coverage  and  relocation  computations  are 
discussed  in  the  sections  on  those  subjects. 

DATA  REQUIREMENTS 

The  coverage  criterion  defines,  by  implication,   the  data  required 
by  the  relocation  algorithm  and  hence  by  this  program.     First,  we  need 
to  know  the  current  status  of  each  company  which  can  be  used  to  cover 
the  area  under  consideration.     It  is  this  requirement,   combined  with 
the  complexity  of  the  calculations,  which  necessitates  on-line  computer 
processing.     In  addition,  however,  we  need  to  know  the  RN  structure  of 
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the  region,  in  order  to  determine  when  the  coverage  criterion  is  being 
met.     That  is,  the  program  requires  a  list  of  all  pairs  of  engines  and 
pairs  of  ladders  which  are  closest  to  some  alarm  box  in  the  region.  Then, 
in  order  to  decide  which  houses  to  fill  and  which  companies  to  relocate, 
we  need  information  with  which  to  evaluate  alternative  possibilities. 
These  data  include  the  first-due    area  for  each  house,  the  alarm  rate  in 
that  area,   the  number  of  units  in  the  house,  and  the  travel  times  between 
house  locations.     Both  the  RN  structure  and  the  other  data  is  required 
separately  for  engines  axsd  icjaeii  ,  smct  coverage  and  relocation  com- 
putations are  performed  separately  ror  eacn. 

For  any  region  with  enough  companies  to  require  use  of  the  on-line 
relocation  program,  the  information  cited  above  constitutes  a  large  and 
complex  data  base.     In  order  to  minimize  the  difficulty  of  preparing  and 
modifying  these  data,  we  use  an  auxiliary  program  to  prepare  the  necessary 
data  file.     Creating  the  data  base  for  a  region  by  use  of  this  auxiliary 
program  is  described  in  detail  in  Section  III  of  this  Working  Note.  All 
of  the  material  prior  to  that  part  assumes  that  this  step  has  already  been 
done  and  that  the  user  is  ready  to  run  the  Relocation  Program  against  a 
data  base  which  already  exists.     For  convenience,  all  of  the  examples 
used  in  the  intervening  sections  are  based  on  data  for  the  region  which 
is  used  as  an  example  in  the  data-base-preparation  chapter.     This  region 
is  the  Borough  of  the  Bronx  in  New  York  City.     While  most  users  of  this 
program  will  not  have  to  go  through  this  data  preparation  step,  they  may 
find  it  useful  to  inspect  the  output  from  it,  which  is  shown  in  Figures  4 
through  9  in  Section  III.     Figures  4  and  5  show  maps  of  the  engine  and 
ladder  configurations  of  the  Bronx,  plus  those  areas  of  Manhattan  and 
Queens  which  may  supply  companies  to  the  Bronx  in  emergency  situations. 
In  Figure  6,  the  second  column  lists  the  houses  known  to  the  program: 
first  the  engine  houses  within  the  borough,  then  engine  houses  outside 


The  first-due  area  for  an  engine  (or  ladder)  house  is  the  area  in 
which  that  house  provides  the  first  (closest)  engine  (or  ladder).  This 
area  expands  as  adjacent  houses  become  empty,  and  therefore  data  on  first- 
and  second-due  combinations  of  houses  is  also  required. 
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from  which  companies  may  conceivably  relocate  into  the  Bronx,  followed 

by  ladder  houses  inside  the  borough,  and  finally  ladder  houses  outside. 

The  third  column  shows  the  companies  which  are  ordinarily  located  in 

each  house.     Column  6  shews  the  first-due  area  for  each  house  (assuming 

all  houses  full),  and  the  remaining  three  columns  indicate  the  alarms 

per  hour  in  that  first-due  area  during  peak  alarm-rate  hours  (4  p.m.  to 

midnight),  off-peak  hours   (midnight  to  4  p.m.)  and  around  the  clock, 

respectively.     The  other  columns  contain  internal  index  numbers  which 

are  not  particularly  meaningful  to  the  on-line  user.     Figure  7  shows  the 

* 

RN  structure  of  the  borough  and  surrounding  areas.       For  each  house  which 
appears  in  the  first  column,  all  the  houses  which  form  an  RN  pair  with 
it  appear  in  the  second  column.     The  remaining  four  columns  indicate, 
respectively,  that  portion  of  the  total  area  of  the  RN  in  which  the 
partner  house  (in  the  second  column)  is  first-due  and  the  alarm  rates  in 
that  portion  of  the  area  during  peak  alarm-rate  hours,  off-peak  hours, 
and  around-the-clock.     Figure  8  shows  relocations  which  are  specifically 
prohibited  for  some  reason  (usually  a  conflict  between  the  physical 
dimensions  of  the  apparatus  and  the  house).     Figure  9  lists  travel  times 
between  house  locations. 

NAMING  CONVENTIONS 

Up  to  this  point  we  have  used  the  terms  "house,"  "company,"  and 
"engine"  (or  "ladder")  rather  imprecisely.     Walker  and  Kolesar  use  the 
terms  interchangeably  in  their  paper,  because  they  assume  that  each 
engine  house  contains  one  vehicle  manned  by  one  company  of  men,  and 
similarly  that  each  ladder  house  contains  one  ladder  company.     They  make 
this  assumption  only  for  simplicity  in  describing  their  work;  the 
presence  of  more  than  one  piece  of  engine  apparatus  in  an  engine  house 
(or  ladder  apparatus  in  a  ladder  house)  in  no  way  invalidates  the  method. 

The  RN  structure  of  the  surrounding  areas  is  required  not  for 
coverage  purposes,  since  those  areas  are  the  concern  of  other  boroughs 
(possibly  using  the  program  against  their  own  data  bases),  but  to  preclude 
relocation  combinations  which  would  be  illegal  from  the  point  of  view  of 
the  other  boroughs,  such  as  one  which  emptied  both  houses  of  an  RN-pair. 
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lt does,  however,  require  that  we  differentiate  between  the  physical 
location  and  the  apparatus  housed  there.     In  New  York  City,  a  few  houses 
do  contain  more  than  one  piece  of  apparatus  of  the  same  type,  and 
therefore  this  distinction  is  made  in  the  relocation  program.     The  general 
rule  is  that  demands  for  service  and  coverage  are  based  on  houses  (i.e., 
specific  locations  from  which  at  least  one  piece  of  apparatus  of  the 
desired  type  may  be  obtained).     Resources,  on  the  other  hand,  are  expressed 
in  terms  of  companies  (i.e.,  individual  units  of  equipment  which  can  be 
sent  to  a  fire  or  moved  to  fill  an  empty  house).     Thus  RN's,  first-due 
areas  and  alarm  rates  are  expressed  in  terms  of  houses,  as  shown  in 
Figures  6  and  7,  but  we  keep  track  of  the  availability  status  of  companies, 
not  houses.     An  RN  is  uncovered,  more  specifically,  if  both  houses  which 
form  it  contain  no  companies  which  are  available  to  respond  to  new 
alarms . 

Since  this  program  was  developed  for  New  York  City  fire  operations, 
New  York  conventions  for  naming  houses  and  companies  are  used  throughout. 
The  Fire  Department  uses  the  term  "house"  to  mean  a  physical  location 
housing  any  kind  of  fire-fighting  apparatus,  either  engines  or  ladders 
or  both.    Most  houses  contain  one  engine  and  one  ladder,  but  many  contain 
only  one  piece  of  equipment,  and  a  few  contain  three  or  four.  The 
Department  uses  "company"  (or  "engine"  or  "ladder")   to  describe  either 
one  kind  of  apparatus  in  a  single  house,  or  one  piece  of  that  apparatus. 
In  this  manual,  we  will  use  these  terms  only  in  the  second  sense,  that 
is,  one  vehicle  ridden  by  one  company  of  men,  except  when  the  other 
meaning  is  entirely  obvious. 

In  New  York,  all  of  the  engine  companies  in  one  house  have  the 
same  identification  number.     In  the  usual  case,  where  there  is  only  one 
engine  in  the  house,  say  Engine  Company  No.  j,   this  company  is  known  as 
"Engine  j"  or  "j  Engine,"  and  is  abbreviated  in  writing,   though  not  in 
speech,  as  "Ej."     If  there  is  more  than  one  engine  in  the  house,  the 
individual  companies  are  called  "sections,"  and  are  named  "Engine  j, 
Section  1,"  "Engine  j,  Section  2"  and  so  on.     In  writing,  companies  with 
suffixes  are  abbreviated  "Ej-l,"  "Ej-2,"  etc.     Ladder  companies  are 
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are  named  according  to  the  same  logic.     All  the  trucks  in  one  house 
have  the  same  identification  number,   and  if  there  is  more  than  one,  the 
companies  are  distinguished  by  section  suffixes.     Ladder  companies  are 
called  "Ladder  j"  or  "j  Truck"  in  speech,  "Lj"  in  writing.     Engine  and 
ladder  identification  numbers  overlap  in  Nov;  York,  so  that  the  company- 
type  prefix  of  "E"  or  "L"  is  always  required  by  the  program. 

What  makes  matters  somewhat  confusing  is  that  houses  do  not  have 
names  of  their  own,  but  are.  known  by  their  occupants.     Thus  "Engine  j" 
may  refer  to  either  a  company  or  its  home     quarters,  depending  on  context, 

and  a  house  which  contains  both  engine  and  ladder  companies  has  two 

** 

unrelated  names,  one  for  the  engine (s)  and  one  for  the  ladder(s). 

To  avoid  any  confusion  arising  from  one  physical  location  having 
two  names,  we  restrict  the  term  "house"  in  this  program  to  mean  the 
physical  location  of  one  kind  of  apparatus,  either  engine(s)  or  ladder(s) . 
Thus  all  houses  are  either  engine  houses  or  ladder  houses,  and  a  physical 
structure  housing  both  kinds  is  considered  two  distinct  houses  which 
just  happen  to  occupy  the  same  space.     It  is  possible  and,  indeed, 
convenient  to  do  this  because  engine  and  ladder  coverage  are  considered 
separate  problems,  as  noted  earlier,  and  the  presence  or  absence  of  ladders 
in  engine  houses  has  no  effect  on  engine  computations,  and  vice  versa. 

The  problem  of  distinguishing  between  a  company  and  its  quarters 
is  not  solved  quite  so  neatly.     Although  the  program  can  usually  determine 
which  is  meant  from  context,  the  program  syntax  does  allow  the  user  to 
distinguish  between  the  two,  and  where  a  wrong  inference  might  go  un- 
noticed by  the  user,  the  program  insists  upon  the  right  form.  The 
sections  which  describe  specific  commands  explain  when  it  is  necessary 
to  use  houses  and  when  companies,  and  what  is  assumed  if  the  wrong  form 
appears . 

- 

House  names  are  unaffected  by  relocations;  they  always  refer  to 
the  companies  which  are  normally  quartered  there.     Neither  do  they  ever 
include  section  suffixes,  because  the  house  is  named  for  all  of  the 
companies  of  one  type  which  reside  there.     Thus  "Engine  j-1"  is  always 
a  company,  whereas  "Engine  j"  is  ambiguous. 
** 

There  is  no  known  relationship  between  the  identification 
numbers  of  co- located  engine  and  ladder  companies. 
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PROGRAM  DEVELOPMENT 

Before  we  get  to  the  heart  of  the  matter  (how  to  use  the  program), 
a  word  about  the  development  of  the  program  itself  is  in  order. 

After  Walker  and  Kolesar  first  consolidated  their  ideas  on  reloca- 
tion, the  method  was  implemented  as  a  FORTRAN  program  for  testing 
individual  scenarios  in  a  batch  programming  environment.     Jack  Hausner, 
of  The  New  York  City-Rand  Institute,  inherited  the  task  of  experimenting 
with  the  algorithm  and  modifying  the  program  to  reflect  changes  in  the 
procedure.     He  also  had  to  collect  real  data  against  which  to  evaluate 
the  various  versions  of  the  algorithm,  and  for  his  test  data  base  he 
chose  the  Bronx,  ladder  coverage  only. 

The  result  of  Hausner's  experimentation  and  evaluation,  which  are 

described  in  his  paper,    was  a  relatively  firm  notion  of  how  relocation 

should  be  done  in  a  computeriEed  system.     We  then  embedded  the  existing 

program  into  an  on-line  version  which  permitted  the  user  to  keep  track 

of  company  availability  as  well  as  to  compute  relocations.     This  allowed 

us  to  test  the  method  on  a  much  more  dynamic  basis,  and  extensive 

experimentation  followed,  still  using  the  Bronx  ladder  data  base. 

Sometimes  we  used  historical  scenarios  to  compare  what  the  algorithm 

suggested  to  the  dictates  of  the  alarm  assignment  cards,       and  sometimes 

we  just  let  our  imaginations  create  the  crises.     It  was  our  intention  to 

test  the  method  with  live  data  in  the  Bronx  Communications  Office  as 

soon  as  the  Bronx  engine  data  was  integrated  into  the  program  data  base. 

A  brief  user  manual  was  written  for  the  program  to  expedite  this  real 
*** 

testing. 

However,  as  the  test  process  revealed  algorithmic  and  on-line- 
operational  shortcomings ,  the  program  grew  feature  by  feature  and  was 
modified  almost  beyond  recognition,  in  the  fashion  of  most  developing 
programs.     During  this  period  we  also  demonstrated  the  program  to  the 

*See  [3] . 
** 

See  [9]. 
*** 

Relocating  Bronx  Fire  Companies  On-Line,"  WN-7729-NYC, 
reference  [6] .  / 
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chief  dispatchers  in  the  Department,  who  gave  us  many  new  insights  into 
the  requirements  of  such  a  tool  in  a  real-time  dispatching  situation. 
Consequently,  before  the  Bronx  engine  data  was  completely  collected,  we 
decided  to  rewrite  the  program  to  incorporate  the  accumulated  changes 
and  new  features  in  a  more  natural  way.     This  was  done,  and  the  program 
described  in  this  note  succeeded  the  one  described  in  WN-7729— NYC . 

We  now  hope  to  test  the  program  with  live  data  in  the  Bronx  in 
December,  1972. 
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II.     USING  THE  PROGRAM  ON-LINE 

The  Relocation  Program  provides  the  user  four  basic  functions:  He 
can  keep  track  of  the  availability  status  of  companies;  he  can  inquire 
as  to  the  status  of  a  company  or  the  occupants  of  a  house;  he  car;  deploy 
companies  from  one  house  to  another;  he  can  review  the  coverage  situation 
at  any  time,  and,  if  there  is  a  coverage  problem,  he  can  request  a  set  of 
relocations  to  be  suggested.     The  commands  which  effect  these  operations 
are  described  starting  in  the  section  after  the  next  one,  which  contains 
a  brief  preliminary  dis-ccs srioa  -of  the  way  in  which  the  user  transmits 
information  to  the  program. 

INPUT  FORMAT 

Once  the  program  in  invoked,     it  accepts  all  user  inputs  in  the 
form  of  commands  which  have  the  following  general  format: 

LABEL:  OPERATION  =  LIST 
where  OPERATION  is  a  one- character  abbreviation  of  the  operation  which 
is  to  be  applied  to  the  items  specified  in  the  LIST,  and  LABEL  is  an 
alphanumeric  symbol  which  is  to  be  associated  with  these  items  for  ease 
of  reference  in  subsequent  commands.     For  most  operations,  the  LIST 
consists  of  one  or  more  companies,  houses,  or  previously  defined  labels 
which  stand  for  groups  of  companies  and  houses. 

For  example,  suppose  we  entered  the  command: 
INQ:  P  =  E45,  L27-2,  QE50 
Since  "P"  indicates  the  "Print  status"  operation,   this  command  would 
cause  the  program  to  print  the  status  of  companies  Engine  45  and  Ladder  27 
Section  2.     Then  it  would  print  all  the  current  occupants  of  the  hcuse 
normally  occupied  by  Engine  50.     (A  "Q"  preceding  a  company  name  indicates 
the  home  quarters  of  that  company,  rather  than  the  company  itself.) 
Furthermore,  the  label  "INQ"  would  be  defined  to  be  synonymous  with 
Companies  Engine  45,  Ladder  27-2  and  House  E50 ,  and  its  appearance  in 

See  Appendix  D. 


-16- 


th  e  LIST  of  a  subsequent  command  would  cause  whatever  OPERATION  was 
specified  to  be  applied  to  all  three.     Thus  if 
P  -  INQ,  L29 

were  entered  later,  the  status  of  the  same  companies  and  house  would  be 
printed,  along  with  that  of  Ladder  29. 

Notice  that  the  LABEL  component  of  a  command  is  optional;  when 
present,  it  is  separated  from  the  rest  of  the  command  by  a  colon.  We 
will  say  more  about  labels  later,  in  connection  with  certain  operations 
which  define  and  modify  them.     In  contrast  to  the  LABEL,  the  OPERATION 
and  LIST  components  are  always  present  in  a  command  and  must  be  separated 
by  an  equal  sign.     The  LIST  may  contain  from  one  to  as  many  items  as 
will  fit  on  one  input  line;  if  there  is  more  than  one  item,   they  may 
be  separated  by  any  number  of  blanks  or  special  characters  (commas, 
semi-colons,  etc.).     The  16  OPERATION  codes  which  are  permitted  will  be 
described  individually  in  the  paragraphs  which  follow.     They  are  also 
summarized  in  Appendix  A,  for  quick  reference. 

The  syntax  rules  for  this  program  are  very  simple,  and  most  cf 
them  have  been  explained,  explicitly  or  by  inference,  in  the  examples 
already  given.     Rather  than  detail  the  others  here,  we  will  cover  some 
as  they  occur  in  connection  with  specific  commands,  and  leave  the  others 
to  Appendix  B,  which  lists  all  rules  explicitly. 

COMPANY  STATUS  CHANGES:     AVAILABILITY  TO  RESPOND 

When  we  stated  the  coverage  criterion  in  the  previous  section,  we 
used  the  term  "available"  without  an  exact  definition  of  what  that  word 
meant.     "Availability"  refers  to  the  ability  of  a  company  to  respond  to 
a  new  alarm  from  where  it  is  currently  located,  or,  equivalently ,  its 
ability  to  "cover"  the  area  around  the  house  which  it  presently  occupies. 
The  program  recognizes  five  "degrees"  of  availability,  which  express 
not  only  whether  the  company  can  respond  immediately  to  a  new  alarm,  but 
if  not,  how  soon  it  may  be  able  to  do  so.     In  decreasing  order  of  utility 
for  coverage,  the  five  are: 


-17- 


(1)  "Q":  A  company  is  in  "Q"  status  or  is  "Q-available"  if  it  is 
"in  quarters"  and  can  thus  respond  immediately. 

(2)  "A":     A  company  is  in  "A"  status  while  it  is  "available-on- 
the-air."    That  is,  it  is  not  in  quarters,  but  can  be  directed 
to  respond  immediately  by  radio.     For  coverage  purposes,  there 
is  no  real  difference  between  "Q-available"  and  "A- available" 
companies;  the  distinction  is  provided  to  help  the  user 
remember  hew  lo  contact  a  company  and  whether  it  has  reported 
"back  in  quarters."     "A"  status  normally  comes  about  when  a 
company  completes  work  at  an  incident  and  begins  the  return 
trip  to  quarters,  and  thus  ordinarily  lasts  for  only  five  to 
ten  minutes.     It  is  also  used  to  describe  the  period  during 
which  a  company  relocates  from  one  house  to  another,   and  in 
this  case  may  last  as  long  as  30  minutes.     The  user  need  not 
distinguish  between  companies  available-on-the-air  and  companies 
in  quarters  if  he  does  not  care  to;  a  company  may  be  put  in  "Q" 
status  as  soon  as  it  is  fully  available,  whether  or  not  it  has 
yet  arrived  back  in  quarters. 

(3)  "R":     A  company  enters  "R"  status  as  soon  as  it  begins  "re- 
sponding" to  an  alarm.     It  is  not  immediately  available  to 
respond  to  another  alarm,  but  the  expectation  is  that  this 
condition  will  persist  only  briefly,  and  therefore  the  company 
is  still  considered  available  to  "cover"  the  area.     As  soon 

as  the  first  report  of  the  alarm  is  received,   the  company 
should  be  assigned  another,  more  permanent  status,  either  "A," 
if  it  is  not  required  to  work  or  "stand  by,"  or  otherwise  one 
of  the  two  states  below. 

(4)  "W":     A  company  enters  "W"  status   (becomes  "W-unavailable") 
as  soon  as  it  is  reported  "working"  or  "standing  fast"  at  an 
alarm.     The  "W"  state  is  used  for  alarms  which  are  not  expected 
to  last  more  than  half  an  hour  or  so. 

(5)  "S":  A  company  in  "S"  status  ("S-unavailable")  is  working  at 
a  "serious"  fire  and  is  expected  to  be  unavailable  for  a  sub- 
stantial period  of  time",  at  least  one-half  hour  or  more. 
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These  five  states  always  apply  to  a  company  at  its  present  location, 
so  that  if  a  relocated  company  is  put  in  "Q"  status,  for  instance,  it 
is  in  its  new,  not  its  home,  quarters.     The  states  are  assigned  by  using 
the  status  letter  as  the  OPERATION  code.     That  is: 


Operation  Status  Assigned 

Q  "in  quarters" 

A  "available-on-the-a_ir" 

R  "r_es  ponding" 

W  "working" 

S  "working  at  a  serious  incident" 


For  example: 

R  =  L31,  E45 

would  put  Ladder  31  and  Engine  45  into  "responding"  or  "R"  status. 

Note:     The  LIST  of  a  status-setting  command  may  contain  only  companies 

and  labels  representing  groups  of  companies.     These  commands  do  not 

apply  to  houses,  and  the  appearance  of  a  house  in  the  LIST,  either 

explicitly  or  from  the  expansion  of  a  label  definition,  will  cause  an 

error  message,  although  all  correct  items  in  the  LIST  will  be  processed 

as  requested.     The  order  of  items  in  the  LIST  is  not  significant  in 

these  commands  or  any  others,  except  where  specifically  noted. 

Finally,  a  company  may  be  changed  from  any  state  into  any  other; 

no  particular  sequence  of  states  is  required.     All  companies  are  in  "Q" 

status  when  the  program  is  loaded  initially,  unless  assigned  otherwise 

* 

in  the  initialization  step. 

COMPANY  STATUS  CHANGES:     ABILITY  TO  RELOCATE 

It  sometimes  happens  that  even  though  a  company  is  in  "Q"  or  "A" 
status  and  is  thus  presumably  able  to  relocate  as  well  as  to  respond, 
the  dispatcher  may  not  want  to  reposition  that  company  if  he  can  possibly 


See  paragraphs  on  "Initialization"  in  Section  III. 
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avoid  it.     The  program  therefore  allows  the  user  to  assign  to  a  company 
one  of  three  states  describing  its  ability  to  relocate.     This  "relocat- 
ability"  attribute  is  independent  of  the  availability  status  of  the 
company;  a  change  in  availability  does  not  affect  relocatability  and 
vice  versa,  although,  of  course,   a  company  must  be  both  available  and 
relocatable  before  the  program  will  allow  it  to  be  repositioned.  The 
three  states  are: 

(1)  "Included":     An  "included"  company  is  eligible  to  relocate 
whenever  it  is  "Q-"  or  "A-available . " 

(2)  "Limited":     A  "limited"  company  may  relocate  when  "Q-"  or 
"A-available,"  but  the  relocation  algorithm  will  suggest  it 
only  as  a  last  resort,  if  it  cannot  cover  the  borough  without 
moving  some  "limited"  companies. 

(3)  "Excluded":     An  "excluded"  company  may  not  relocate  from  its 
present  position,  regardless  of  availability,  until  its 
relocatabili ty  status  is  changed  to  "included"  or  "limited." 

These  states  are  assigned  by  the  OPERATION  codes  "I,"  "L,"  and  "E," 
respectively,  and  like  the  availability  commands,  they  apply  to  the 
current  location  of  a  company,  not  necessarily  its  home  location.  Thus 
if  a  company  has  been  relocated  and  then  is  the  subject  of  an  "En 
command,  it  is  simply  prohibited  from  a  further  move.     Similarly,  these 
states  apply  only  to  companies,  and  the  appearance  of  a  house  in  the 
LIST  of  a  relocatability  command  will  produce  an  error  message.  Com- 
panies in  the  LIST  will  be  processed  regardless  of  such  errors,  however. 

LABELS  AND  LABEL  COMMANDS 

The  purpose  of  the  label  feature  of  this  program  is  to  allow  the 
user  to  associate  a  name  with  a  group  of  companies  and  houses,  so  that 
he  can  refer  to  the  entire  group  later  by  name,  without  retyping  the 
individual  members.     Label  names  may  consist  of  letters  and/or  numbers 
in  any  combination  and  may  be  from  one  to  eight  characters  long. 

The  association  between  a  label  and  a  group  of  companies  and  houses 
is  usually  effected  in  connection  with  one  of  the  status-setting  commands. 
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For  example,  suppose  an  alarm  from  Box  3101  was  received  in  the  Communi- 
cations Office  and  four  companies  were  dispatched.     The  first  entry 
might  be: 

3101:  R  =  E45,  E88-1,  L38,  L41 
Then  suppose  the  responding  chief  radioed  a  "10-30"  signal  indicating 
a  working  fire.     The  dispatcher  would  enter: 

W  =  3101 

to  put  all  four  companies  into  "working"  status.     If  the  alarm  later 
went  to  an  "all-hands,"  he  would  enter: 
S  -  3101 

to  show  that  the  companies  were  now  expected  to  be  unavailable  for  a 
substantial  period  of  time. 

Hie  LIST  of  a  command  which  defines  a  label  may  contain  other 
labels  as  well  as  individual  companies  and  houses.     For  example,  if  the 
incident  at  Box  3101  went  to  a  second  alarm  and  four  more  companies  were 
dispatched,  the  entry  might  be: 

3101SEC:   S  =  3101,  E85 ,  E^6 ,  E42,  L31 
Label  "3101SEC"  now  stands  for  the  four  companies  known  as  "3101"  plus 
the  four  shown  above;  the  definition  of  "3101"  is  unchanged. 

One  adds  companies  and  houses  to  a  label  simply  by  redefining  the 
label  to  include  the  new  items.     For  example,  if  instead  of  using  a  new 
label  ("3101SEC")  above,  the  dispatcher  had  entered: 

3101:  S  =  3101,  E85,  E46 ,  E42,  L31 
then  "3101"  would  have  included  the  four  companies  it  previously  defined 
plus  the  four  new  ones,  and  the  old  (four-company)  definition  of  "3101" 
would  have  been  destroyed. 

One  can  also  delete  companies  and  houses  from  the  definition  of  a 
label,  but  this  requires  use  of  the  "X"  command,  which  is  one  of  two 
special  label-handling  OPERATION  codes.     The  "X"  command,  when  it  is 

* 

The  choice  of  the  box  number  as  the  label  conforms  to  present  Com- 
munications Office  practice  for  identifying  alarms,  but  is  in  no  way 
required  by  the  program.     The  program  treats  all  labels  as  arbitrary 
names  and  does  not  even  incorporate  the  concept  of  a  box  number  as  a 
location. 
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itself  labelled,  deletes  the  companies  and  houses  in  the  LIST  portion 
of  the  command  from  the  definition  of  the  LABEL  specified.  Continuing 
the  example  of  Box  3101,  suppose  that  Ladder  31  is  released  from  the 
fire  because  its  services  are  no  longer  required,  but  that  the  other 
companies  remain.     To  disassociate  Ladder  31  from  the  label  "3101,"  the 
dispatcher  would  enter: 

3101:  X  -  L31 

Now  "3101"  refers  to  only  seven  companies,  the  original  eight  less 
31  Truck.  Probably 

A  =  L31 

should  also  be  entered,  to  show  that  Ladder  31  can  respond  to  new  alarms. 
The  LIST  of  a  labelled  "X"  command  may  contain  labels  as  well  as  indi- 
vidual companies  and  houses.     When  labels  appear,  all  of  the  items  for 
which  they  stand  are  deleted  from  the  label  being  modified. 

Label  definitions  can  be  destroyed  in  any  of  three  ways.  Redefining 
a  label  which  already  exists  causes  the  old  definition  to  be  discarded 
in  favor  of  the  new  one.     Thus  an  entry  of: 

3101:  R  =  L17-1,  L17-2 
would  cause  "3101"  to  stand,  for  the  two  sections  of  Ladder  17  only,  and 
the  seven  companies  most  recently  associated  with  it  would  be  dropped 
from  the  definition.     Notice  that  when  one  adds  companies  to  a  label, 
the  same  redefinition  process  occurs,  but  that  the  old  definition  is  not 
discarded  until  it  has  been  used  in  processing  the  LIST  of  the  command. 

The  second  way  to  destroy  a  label  is  to  use  an  unlabelled  "X" 
command.     The  LIST  of  an  unlabelled  "X"  command  contains  labels  only, 
and  causes  all  the  labels  named  to  be  discarded.     For  example: 
X  =  3101,  3101SEC 

would  destroy  the  definitions  of  both  "3101"  and  "3101SEC"  which  were 
created  in  the  earlier  examples,  and  a  subsequent  reference  to  either 
would  result  in  an  error  message  to  the  effect  that  an  undefined  label 
had  been  entered. 

A  label  will  also  be  deleted  if  all  the  companies  and  houses  which 
comprise  its  definition  are  deleted  by  means  of  one  or  several  labelled 
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"X"  commands,  although  this  is  not  generally  the  most  convenient  method 
of  removing  a  label. 

The  purpose  of  deleting  label  definitions  is  to  allow  room  for  new 
labels  in  the  internal  program  tables  in  which  the  definitions  are  stored. 
The  present  version  of  the  program  contains  space  for  about  100  labels 
naming,  collectively,  about  500  companies  and  houses.     If  there  is  in- 
sufficient space  for  saving  the  current  label  definition,  a  warning 
message  will  be  issued  and  the  label  will  not  be  saved. 

The  other  special  OPERATION  cede  for  handling  labels  is  "N,"  which 
stands  for  "no  operation."    This  command  creates  labels  in  exactly  the 
same  way  as  do  the  status-setting  commands,  but  it  has  no  side  effects. 
Thus  the  command: 

3101:  N  =  E45 ,  E88-1,  L38,  L41 
would  create  the  same  definition  for  "3101"  as  the  original  entry  of: 

3101:  R  =  EA5 ,  E88-1,  L38,  LAI 
but  would  have  no  effect  on  the  availability  status  of  these  companies. 

In  addition  to  the  labels  which  the  user  generates  as  he  enters 
status  changes  and  makes  relocations,  the  user  may  pre-define  commonly 
used  labels  through  the  initialization  facility  provided  in  the  program. 
For  example,  in  testing  the  program  in  the  Bronx,  we  found  it  convenient 
to  be  able  to  refer  to  all  Bronx  engines  by  a  single  label,  all  Bronx 
ladders  by  another,  all  Manhattan  engines  by  a  third,  and  so  on.  Rather 
than  type  in  these  lengthy  definitions  each  time  the  program  is  run,  we 
made  them  part  of  the  program  initialization  data  set,  so  that  they 
exist  as  soon  as  the  program  is  loaded.     This  initialization  facility 
is  described  in  the  paragraphs  on  that  subject  in  Section  III. 

Labels  may  contain  from  one  to  eight  alphabetic  and/or  numeric 
characters;  special  characters  are  not  allowed,  and  their  presence  will 
cause  a  syntax-error  diagnostic  which  invalidates  the  entire  line  of 
input.     Labels  longer  than  eight  characters  will  simply  be  truncated  to 
the  first  eight  positions  without  comment.     The  only  restrictions  on 
the  content  of  labels  are  first,   that  they  should  not  look  like  company 
or  house  names  which  are  known  to  the  program,  because  when  they  appear 
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in  the  LIST  of  a  subsequent  command ,   the  program  will  assume  they  are 
legitimate  company  or  house  names  and  not  look  for  a  label  definition. 
Names  in  company  or  house  form  ("Ej,"  "L j , "  "QEj,"  "QLj")  which  do  not 
exist  in  the  data  base  being  used  are  perfectly  acceptable.     And  second, 
the  four  labels  "EW,"  "LW,"  "ES,"  and  "LS"  have  a  specialized  use, 
explained  in  the  "Relocation  Computations"  section  which  follows. 

RELOCATIONS:     COMMANDS  AND  NAMING  CONVENTIONS 

The  user  informs  the  program  that  companies  have  been  directed 
to  relocate  by  means  of  the  "Deploy"  command,  for  which  the  operation 
code  is  "D."     Since  the  program  requires  two  pieces  of  information  about 
each  move  in  a  relocation,   the  LIST  of  a  "D"  command  is  processed  in  a 
slightly  different  manner  from  other  commands.     The  components  are  taken 
in  pairs,  the  first  of  each  pair  being  the  company  which  is  to  relocate, 
and  the  second  being  the  house  to  which  it  is  to  go.     To  avoid  any 
possible  confusion  in  making  a  relocation,   the  program  insists  rigorously 
on  company-house  pairs  in  the  LIST  and  will  reject  the  entire  input 
line  if  the  LIST  is  incorrect.     For  example,  suppose  the  dispatcher 
decided  to  move  Ladder  27-1  to  the  house  of  Ladder  31  and  Ladder  38  to 
the  quarters  of  Ladder  17.     The  correct  entry  would  be: 

DEP1:  D  -  L27-1,  QL31,  L38,  QL17 
Labels  may  appear  in  the  LIST  of  a  "Deploy"  command,  but  they  too  must 
expand  into  company-house  pairs.     For  instance,  relocations  recommended 
by  the  program  are  saved  by  means  of  program-generated  labels.     The  two 
moves  cited  above,  if  suggested  by  the  program,  would  have  resulted  in 
a  label  definition  equivalent  to: 

LS:  N  =  L27-1,  QL31,  L38,  QL17 
and  the  dispatcher  could  have  made  the  same  deployment  by  entering 

D  =  LS 

Certain  conditions  must  be  met  before  the  program  will  allow  a 
company  to  be  relocated: 

(1)     It  must  be  either  in  quarters  or  available-on- the-air  at  its 
present  location  (whether  home  or  relocated). 
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(2)  It  ::.ust  not  be  "excluded"  from  relocating. 

(3)  It  may  not  move  to  a  house  into  which  it  is  expressly  prohibited 
from  relocating. 

If  any  of  these  conditions  is  not  met  for  a  company  in  a  "D"  command,  the 
program  will  issue  an  error  message  and  skip  that  company  and  its 
intended  destination  in  processing  the  command;  correct  pairs  in  the 
LIST  will  still  be  relocated  as  requested.     On  the  other  hand,   a  company 
does  not  have  to  be  in  its  home  quarters  in  order  to  relocate.     It  may 
be  moved  directly  from  one  relocated  location  to  another.     Also,  there 
is  no  prohibition  against  moving  an  engine  into  a  ladder  house,  or 
vice  versa,   though  one  would  not  ordinarily  want  to  do  this.  (See 
section  on  "Relocation  Computations.") 

When  a  company  relocates  to  the  quarters  of  another  company  to 
cover  for  that  company,  it  assumes  the  name  of  the  company  for  which  it 
is  acting,  suffixed  by  the  first  "section"  number  which  is  not  already 
in  use.     In  the  usual  case,  where  the  house  being  filled  quarters  only 
one  company  of  the  type  in  question,  the  relocated  company  becomes 
Section  2  of  that  house.     In  the  example  given  above,  Ladder  27-1 
becomes  Ladder  31-2.     If  however,   the  house  contains  a  multiple-section 
company,  as  in  the  second  case  above,   the  relocated  company  takes  the 
next  higher  section  number.     Here  Ladder  38  becomes  Ladder  17-3,  because 
Ladder  17  ordinarily  has  two  sections.     The  section  number  used  by  a 
relocated  company  is  not  released  until  the  company  using  it  returns  to 
its  home  quarters  or  further  relocates.     Thus  if  it  became  necessary 
to  relocate  still  another  company  to  the  quarters  of  Ladder  17  while 
Ladder  38  was  still  acting  for  Ladder  17,  the  new  company  would  become 
Ladder  17- 4.     Note :     The  section  numbers  belonging  to  the  home  companies 
in  a  house  are  always  in  use,  whether  or  not  they  are  at  home  or  have 
been  repositioned  away. 

Once  a  company  has  been  relocated,  it  may  be  referred  to  by  either 
its  original  or  its  relocated  name,  in  any  command  accepted  by  the 
program.     That  is,  after  the  deployment  above,  Ladder  27-1  and  Ladder  31-2 
are  synonymous,  as  are  Ladder  38  and  Ladder  17-3.     Note,  however,  that 


-25- 


if  the  relocated  name  is  used,  the  correct  section  number  mug t  be 
specified;  Ladder  27-1  is  never  the  same  as  Ladder  31,  regardless  of 
any  relocation. 

The  "Undeploy"  command  cancels  the  effect  of  a  previous  "Deploy" 
operation,  sending  the  companies  in  the  LIST  back  to  their  home  quarters . 
Companies  are  always  sent  home,  regardless  of  how  many  times  they  were 
repositioned  prior  to  the  "U"  command.  Thus 
U  =  L27-1,  L38 

would  return  affairs  to  the  state  preceding  the  "Deploy"  command  given 
above,  assuming  these  two  companies  were  at  home  at  the  time  of  that 
deployment.     The  command 

U  -  L31-2,  L17-3 

would  have  had  the  same  effect,  as  noted  above.     Since  a  label  was 
attached  to  the  original  "Deploy"  command,  its  effect  could  also  have 
been  undone  with: 

U  -  DEP1 

The  "Undeploy"  command  may  be  applied  to  houses  as  well  as  companies; 
applied  to  a  house,  "U"  sends  all  companies  which  have  been  deployed 
there  back  to  their  home  quarters.     However,  houses  must  appear  explicitly 
in  the  LIST,  not  as  part  of  label  definitions.     Houses  defined  with 
labels  which  appear  in  the  LIST  are  ignored  in  the  processing  of  a 
"U"-command.     The  reason  for  this  is  to  facilitate  the  usual  use  of 
labels  created  by  "Deploy"  commands,  in  which  the  user  wishes  to  return 
the  companies  relocated  on  a  particular  command,  without  affecting  other 
companies  which  may  have  been  moved  into  the  same  houses  in  another 
connection.     Thus  in  the  example  above,   the  two  houses  in  the  label 
"DEPl"  are  ignored,  and  any  companies  other  than  Ladders  27-1  and  38 
relocated  into  those  houses  simply  remain  there. 

The  present  version  of  the  program  permits  at  most  six  sections  to 
exist  in  a  house  at  any  given  time.     An  attempt  to  deploy  another  com- 
pany into  a  house  with  six  sections  in  existence  will  produce  an  error 
message  and  will  not  be  honored. 
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CREATING  COMPANIES 

The  "Deploy"  and  "Undeploy"  commands  have  another,  specialized  use 
which  is  related  to  their  normal  functions,  described  above.     It  sometimes 
happens  that  the  user  wishes  to  move  some  companies  into  the  region  which 
is  being  covered  which  are  not  normally  quartered  in  any  of  the  houses 
known  to  the  program,  either  within  or  outside  the  borough.     These  com- 
panies might  be  from  houses  sc  far  away  that  they  were  not  included  in 
the  data  base  (since  they  would  not  relocate  into  the  borough  under 
normal  circumstances),  or  they  might  be  specially  created  units  which 
do  not  exist  under  ordinary  conditions.     In  order  to  make  such  a  company 
known  to  the  program,  the  user  assigns  it  a  name  and  simply  "creates"  it 
with  a  "Deploy"  command. 

For  example,  suppose  we  decided  to  move  Squad  5  from  lower  Manhattan 
to  the  Bronx  in  expectation  of  needing  extra  equipment  near  Engine  45. 
We  would  assign  a  name  to  the  company  ("SQ5"  suggests  itself)   and  then 
enter: 

D  =  SQ5,  QE45 

"SQ5"  would  become  Engine  45-2  until  it  was  deleted  by  a  corresponding 
"U"  command: 

U  =  SQ5 

In  other  words,  when  the  program  does  not  recognize  the  company  name  of 
a  company-house  pair  in  the  LIST  of  a  "Deploy"  command,  it  creates  a  new 
company  by  that  name.     Any  name  which  consists  of  one  to  four  alphabetic 
and/or  numeric  characters  may  be  assigned  to  a  created  company,  including 
names  in  standard  company  form  ("Ej"  and  "Lj").     Names  must  not  include 
special  characters,  and  they  must  not  be  the  same  as  company  names,  house 
names  or  labels  already  known  to  the  program.     Names  longer  than  four 
characters  are  simply  truncated  to  the  first  four  when  the  name  is 
created,  and  these  first  four  letters  only  should  be  used  in  subsequent 
references . 

A  created  company  which  is  deployed  to  an  engine  house  is  an  engine 
for  coverage  purposes,  and  one  deployed  to  a  ladder  house  is  a  ladder. 
However,  a  company  may  be  created  as  an  engine  (i.e.,  first  sent  to  an 
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engine  house)  and  later  deployed  to  a  ladder  house,  where  it  acts  as  a 
ladder  for  coverage  computations.     Created  companies  can  be  relocated 
from  one  house  to  another  just  as  regular  companies  can;   they  exist  from 
the  time  they  are  created  until  they  are  explicitly  deleted. 

The  present  version  of  the  program  allows  up  to  N  created  companies 
to  exist  at  any  one  time,  where  N  is  the  smaller  of  (157-C)  and  (147-H) , 
C  being  number  of  real  companies  and  H  being  the  number  of  houses  in  the 
data  base. 

STATUS  INQUIRY:     COMPANIES  AND  HUUShb 

In  order  to  learn  the  current  availability  status  of  a  company  or 
the  occupants  of  a  house,  the  user  issues  a  "Print"  command  with  the 
companies  and  houses  in  question  in  the  LIST.     For  example,  suppose  the 
user  has  entered  the  following  series  of  commands  over  a  period  of  time, 
in  connection  with  alarms  at  Boxes  2137  arid  2142: 

2137:  R  =  E60,  E83 ,  E41 ,  L17,  L29 

S  =  2137 

DEP2137:  D  =  E53 ,  QE60 ,  L19 ,  QL17 
2142:  W  =  L19 

He  now  wishes  to  know  the  status  of  all  the  companies  involved  and  of 
the  two  houses  which  were  filled  in  the  deployment  which  occurred  in 
between.     He  enters: 

P  =  2137,  DEP2137,  2142 
and  the  program  responds  first  by  printing  the  status  of  all  the  companies 
in  the  LIST,  as  follows: 


s 

E060 

-  BXE 

2137 

* 

s 

E083 

-  BXE 

2137 

s 

E041-1 

-  BXE 

2137 

s 

L017-1 

-  BXL 

2137 

s- 

L029 

-  BXL 

2137 

A 

E053 

A/A  E060-2 

-  BXE 

DEP2137 

W 

L019 

A/A  L017-3 

-  BXL 

DEP2137 

W 

L019 

A/A  L017-3 

✓ 

-  BXL 

DEP2137 
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Th  e  first  letter  on  each  line  is  the  availability  status  of  the  company 
shown  immediately  after.     An  asterisk  following  the  status  letter  indi- 
cates that  the  company  has  been  "excluded"  from  relocating,  and  a  dash 
means  that  the  company  is  "limited"  with  respect  to  relocation.  Thus 
one  would  assume  that  Engine  83  had  been  the  object  of  an  "E"  operation 
at  some  time  previous  to  the  sequence  above,  and  that  Ladder  29  had  been 
put  in  "L"  relocatability  status.     If  the  company  has  relocated,  both 
its  original  and  acting  identities  are  shown,  as  in  the  last  three  lines 
above  ("A/A"  stands  for  "acting  £r-n,>       On  the  right-hand  side,  the  progr 
lists  all  the  labels  currently  associated  with  the  company.     The  first 
labels  shown  after  each  company  in  this  example,  either  "BXEM  for  "Bronx 
engine"  or  "BXL"  for  "Bronx  ladder,"  are  examples  of  the  pre-defined 
labels  described  in  the  section  on  labels.     In  this  instance  "BXE"  has 
been  defined  to  mean  all  Bronx  engines  and  "BXL"  all  Bronx  ladders. 

Following  the  companies  in  the  LIST,  the  program  prints  the 
occupants  (and  their  status)  of  the  houses  in  the  list,  as  follows: 
HOUSE  E060:     S  E060 

A    E053        A/A  E060-2 

HOUSE  L017:     S  L017-1 

S    L017-2    A/A  L052-2 

W    L019        A/A  L017-3 
Here  again,  the  letter  preceding  the  company  is  the  availability  status 
of  the  company.     Notice  that  the  program  prints  all  companies  currently 
associated  with  a  house,  including  home  companies  which  have  been 
relocated  away,  as  Ladder  17-2  has  been  in  this  example. 

"Print"  commands  may  be  used  to  define  labels,  in  the  same  way  as 
the  commands  previously  described,  and  companies,  houses,  and  labels  may 
appear  in  the  LIST  of  the  command  in  any  order  and  combination.  Since 
"Print"  commands  sometimes  produce  copious  output,  there  are  several 
parameters  which  the  user  can  set  to  reduce  the  response  to  "Print"; 
these  are  explained  in  the  section  on  the  "Mode"  command. 
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STATU S  INQUIRY:  COVERAGE 

Whenever  the  user  has  completed  a  series  of  status  changes,  he 
should  investigate  what  effect  the  changes  have  had  on  the  coverage 
situation.     In  order  to  make  this  action  as  automatic  as  possible,  a 
coverage  inquiry  is  not  implemented  as  a  command,  but  instead  is  sig- 
nalled by  an  empty  carriage  return  (a  carriage  return  with  no  keystrokes 
preceding  the  previous  return).     The  program  responds  by  printing  a 
list  of  "uncovered  RN's"  such  as  the  following  one,  which  was  produced 
by  the  entries: 

W  =  L27-1,  L27-2,  L38,  L56 ,  E88,  E88-2,  E42 
S  -  L19,  L55,  LAA,  E50 ,  E71 
followed  by  an  empty  carriage  return. 

EMPTY  ENGINE  HOUSES:  2  (W)  AND  1  (S) 

UNCOVERED  ENGINE  RN'S:  0  W-S  AND  0  S-S 


HOUSE      STAT      UNCOVERED  RN  PARTNERS 

L019  S  L027 

LOAA  * 

L055  * 
L027         W  L019 
LOAA  S         L019  * 

L055  * 

L056 

L055         S         L019  * 

L0A4  * 
L056         W  L0A4 

EMPTY  LADDER  HOUSES:  3  (W)  AND  3  (S) 

UNCOVERED  LADDER  RN'S:  2  W-S  AND  3  S-S 

The  first  two  lines  of  output  indicate  that  there  is  no  problem  in  engine 
coverage;  even  though  several  houses  are  empty,  there  are  no  RN's  which 
have  both  partner  houses  empty.     The  same  is  not  true  of  ladder  coverage, 
and  consequently  the  program  prints  a  list  of  houses  whose  lack  of  avail- 
able companies  contributes  to  an  "uncovered  RN."     In  determining  whether 
a  house  is  "empty,"  the  program  assigns  the  house  the  status  of  the  most 
available  company  currently  located  in  the  house.     Thus  a  house  having 
one  company  in  "W-status"  will  be  "W-empty,"  and  a  house  having  one 
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company  "S-unavailable."  and  another  in  quarters  will  be  "Q-full." 
The  current  occupants  of  a  house,  not  the  normally  assigned  companies, 
determine  whether  a  house  is  empty  or  full,  of  course.     A  house  with  no 
current  occupants  (all  home  companies  relocated  away  and  none  relocated 
in)  is  "S-enpty"  by  definition.     The  empty  houses  which  contribute  to  an 
"uncovered  RN"  are  printed  in  the  first  column,  under  "HOUSE."     In  the 
next  column,  under  "STAT,"  the  availability  status  of  the  most  available 
company  in  the  house  is  given,  and  in  the  last  column,  the  program  lists 
each  house  which  is  a  partner  in  forming  an  uncovered  RN.     For  the 
purpose  of  this  output,  an  RN  is  considered  uncovered  if  one  of  its 
houses  is  "W-empty"  and  the  other  "S-empty,"  or  if  both  are  "S-empty." 
After  each  partner  house,  an  asterisk  is  printed  if  both  houses  are 
"S-empty,"  indicating  increased  risk  in  leaving  the  RN  uncovered. 
(Note:     For  ease  of  reference,  each  uncovered  RN  is  printed  twice,  once 
for  each  house  which  forms  its  name.) 

At  the  end  of  the  "uncovered  RN"  list,  a  summary  of  the  coverage 
situation  is  given.     First,  the  number  of  empty  houses  is  printed, 
broken  down  by  those  which  are  "Vi-empty"  and  those  which  are  "S-empty." 
Houses  with  an  occupant  "R"  or  more  available  are  not  considered  empty. 
Notice  that  empty  houses  do  not  always  create  uncovered  RN's,  as  in  the 
case  of  the  three  empty  engine  houses  and  Ladder  38  above.  Following 
the  count  of  empty  houses  is  a  count  of  those  RN's  which  are  "W-S" 
uncovered  (one  partner  "W-empty"  and  one  "S-empty")  and  those  which  are 
"S-S"  uncovered  (both  partners  "S-empty").     If  there  are  no  uncovered 
RN's,  only  these  two  lines  of  summary  information  appear,  as  in  the 
case  for  engines  above. 

When  many  houses  are  empty,  the  coverage  output  may  become  very 
long.     Therefore,  parameters  are  provided  which  either  suppress  or 
shorten  this  output,  separately  for  engines  and  ladders.     These  para- 
meters are  set  with  the  "Mode"  command  and  are  explained  in  the  section 
on  parameters. 

RELOCATION  COMPUTATIONS 

/ 

When  the  coverage  situation  indicates  the  need  for  a  relocation, 
the  user  may  obtain  a  recommendation  by  using  the  "Cover"  command,  for 
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which  the  operation  code  is  "C."    Although  the  format  of  this  command 
is  the  same  as  all  the  others,  the  LIST  of  a  "Cover"  command  is  inter- 
preted differently,  and  the  LABEL,   if  present,  is  ignored.     The  only 
items  permitted  in  the  LIST  are  options  which  describe  the  type  of 
relocation  computation  desired.     The  options  available  are: 

EW 

ES 

LW 

LS 

Any  or  all  may  appear,  in  any  order.     Each  one  causes  a  separate  reloca- 
tion computation,  the  differences  among  them  being  explained  in  Rules  (5) 
and  (6)  below. 

In  computing  relocations,   the  program  observes  the  following  rules: 

(1)  After  the  relocation,  there  must  be  no  RN's  in  which  both 
partner  houses  are  "S-empty."     The  program  will  attempt  to 
move  the  minimum  number  of  companies  to  achieve  this  coverage, 
and  it  will  move  those  companies  which  together  are  "cheapest" 
to  move,  in  terms  of  aggregate  response  time  to  future  alarms. 

(2)  A  company  may  relocate  only  if  it  is  either  "in  quarters"  or 
"available-on-the-air"  at  its  current  location. 

(3)  A  company  may  not  relocate  from  its  present  location  if  it 
has  been  "excluded"  from  doing  so.     That  is,  only  companies 
whose  relocatability  status  is  either  "included"  or  "limited" 
may  move,  and  those  which  are  "limited"  will  be  used  only  as 
a  last  resort. 

(4)  A  company  may  not  move  to  a  house  into  which  it  is  express ly 
prohibited  from  relocating  (see  "Prohibited  Relocations"  in  the 
section  on  "Creating  a  Data  Base"). 

(5)  The  options  "EW"  and  "ES"  are  for  engine  relocations,  and  the 
distinction  between  them  is  explained  in  the  next  rule.  "LW" 
and  "LS"  are  the  corresponding  options  for  ladders. 

(6)  If  either  an  "EW"  or  "LW"  type  computation  is  specified,  a 
company  may  not  be  relocated  if  its  departure  from  its  current 
house  will  result  in  an  RN  which  is  "W-S"  uncovered  and  was 
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not  this  uncovered  prior  to  the  relocation.     That  is,  if 
moving  the  company  leaves  its  currenc  house  "S-empty»"  that 
house  may  have  no  RN  partners  which  are  "W-empty"  or  worse. 
Likewise,  if  moving  the  company  leaves  ics  house  "W-empty" 
(implying  the  house  has  at  least  one  other  company  in  it  in 
"W"  status),  then  there  must  be  no  "S-empty"  partner  houses. 
If,  on  the  other  hand,   the  "ES"  or  "LS"  options  are  indicated, 
companies  are  eligible  to  move  as  long  as  doing  so  does  not 
create  an  "S-S  uncovered"  RN,  in  violation  of  the  basic  coverage 
principle  (Rule  (1)  above).     Clearly  "EW"  and  "LW"  are  the 
preferable  choices;  the  others  should  be  used  when  there  is 
no  feasible  solution  to  the  "EV.1"  or  "LW"  request. 
(7)     In  calculating  an  engine  relocation,  only  companies  which  are 
currently  located  in  engine  houses  are  considered  eligible  to 
relocate  into  engine  houses,  and  likewise,  only  companies 
presently  occupying  ladder  houses  are  considered  in  computing 
ladder  coverage  and  relocation  eligibility.     The  principal 
effect  of  this  rather  obvious  rule  is  the  intended  separation 
of  the  engine  and  ladder  coverage  problems,   as  explained  in 
the  "Background"  discussion.     Note,  however,  that  it  allows 
the  user  to  use  one  kind  of  apparatus  as  the  other,  as  he  may 
wish  to  do  in  an  unusual  situation.     He  can  do  this  simply  by 
relocating  an  engine  into  a  ladder  house,  or  vice-versa,  by 
means  of  a  "Deploy"  command.     Similarly,  any  special  units 
which  the  user  "creates"  with  a  "D"  command,  such  as  the  squad 
and  rescue  companies  in  New  York,  may  be  used  in  either  role. 
The  output  from  any  relocation  computation  is  a  sugges ted  relocation. 
The  program  takes  no  deployment  action  until  directed  to  do  so  with  a 
"Deploy"  command.     It  does  save  the  results  of  these  computations,  however 
so  that  if  the  user  decides  to  implement  the  recommended  relocation,  he 
can  do  so  with  a  minimum  of  typing.     For  example,  suppose  the  user  had 
entered: 

C  =  EW,  LW 

after  discovering  the  coverage  situation  which  was  used  as  an  example  in 
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the  previous  section  on  coverage  status  inquiry.     The  request  for  an  "EW" 
computation  is  superfluous,  since  that  output  stated  that  there  were  no 
uncovered  engine  RN's,  but  we  will  include  it  anyway  for  purposes  of 
illustration.     The  program  would  respond: 

NO  UNCOVERED  ENGINE  RN'S 
as  the  result  of  its  "EW"  calculation,  followed  by: 

"LW"     RECOMMENDED  RELOCATION:  DEPLOY 

L017-1  FROM  HOUSE  L017  TO  HOUSE  L0I9 

L128      FROM  H0u3.   i£»4  a  B0  HOUSE  L044 

COST  =  0.6x 

TIME  =  0.26 

Notice  that  the  program  is  suggesting  that  we  move  a  company  already 
relocated,  Ladder  128,   to  still  another  house.     To  effect  the  recommended 
relocation,  the  user  simply  enters  the  name  of  the  recommendation,  in 
this  case  "LW,"  as  the  object  of  a  "Deploy"  operation: 
D  =  LW 

That  is,  the  output  from  each  relocation  computation  is  saved  as  a  label 
definition,  using  the  option  which  produced  it  as  the  label.     In  other 
words,  the  program  behaves  as  if  the  user  had  entered  the  following 
label  definition  immediately  after  the  relocation  computation: 

LW:  N  =  L017-1,  QL019;  L128,  QL0A4 
If  there  had  been  a  suggested  engine  relocation,  it  would  have  been  saved 
under  the  label  "EW." 

There  is  one  exception  to  the  labelling  of  relocation  output  in  this 
way.     When  there  is  only  one  "S-S  uncovered"  RN,  the  program  computes 
two  alternative  solutions,  one  which  fills  the  first  partner  house  of 
the  uncovered  RN,  and  the  other  the  second.     In  this  one  instance,  only 
only  the  second  solution  is  saved,  not  the  first.     Since  there  is  only 
one  move  in  the  relocation,  however,   there  is  no  difficulty  in  re- 
entering the  information  in  the  event  that  the  user  prefers  the  first 
solution  to  the  second. 

For  obvious  reasons,  this  device  for  saving  the  output  of  relocation 
computations  restricts  the  ordinary  use  of  the  labels  "EW, "  "ES,"  "LW," 
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and  "LS"  somewhat.     The  user  may  define  any  of  these  labels  himself, 
like  any  other  label,  but  doing  so  destroys  any  relocation  list  which 
was  previously  saved  under  that  label.     Likewise,  computing  a  relocation 
under  one  of  these  options  destroys  the  corresponding  label,  whether  the 
user  defined  it  himself  or  whether  it  was  created  by  a  previous  reloca- 
tion computation  of  the  same  type. 

The  first  of  the  two  lines  following  the  suggested  deployment  above 
indicates  a  relative  measure  of  its  "cost,"  in  terms  of  expected  response 
time  to  future  alarms  (tut  iwer..      C&st,   the  lower  the  overall  response 
time).     This  number  has  no  meaning  in  an  absolute  sense,  and  should  be 
used  only  in  comparing  two  alternative  relocations.     The  "time"  line  is 
another  criterion  on  which  to  evaluate  possible  relocations.     It  is  the 
sum  of  the  travel  times  over  all  moves  in  the  suggested  deployment.  A 
small  "time"  value  is  of  course  more  desirable  than  a  large  one. 

INFEASIBILITY 

It  is,  of  course,  possible  for  so  many  companies  to  be  unavailable 
that  there  is  no  way  in  which  the  remaining  ones  can  be  repositioned  to 
meet  the  coverage  criterion  of  no  "S-S  uncovered"  RN's.     That  is,  the 
minimum  number  of  houses  which  must  be  filled  exceeds  the  number  of 
companies  which  can  relocate  without  creating  another  "S-S  uncovered" 
RN.     When  this  occurs,  the  program  will  respond  to  a  "Cover"  command 

it 

with  the  message  "NO  FEASIBLE  ENGINE  SOLUTION"    instead  of  a  recommended 
relocation.     Since  the  relocation  algorithm  is  not  strictly  optimal,  it 
is  possible  to  get  this  message  when  a  solution  exists,  but  it  is 
extremely  unlikely  that  this  will  occur.     Also,  since  the  program  decides 
which  houses  to  fill  before  deciding  who  should  fill  them,  it  may  elect 
to  fill  a  house  into  which  no  company  car  move  because  of  some  bizarre 
combination  of  prohibited  relocations,  RN-partner  structure  and  general 
unavailability  of  companies.     This  too  will  only  occur  rarely,  and  only 
when  coverage  is  extremely  poor. 


Or  "NO  FEASIBLE  LADDER  SOLUTION,"  whichever  is  appropriate. 
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Whatever  the  cause  of  the  inf easibility  response,   the  dispatcher 
can  obtain  a  partial  solution  by  creating  fictitious  companies  one  at  a 
time  until  he  obtains  a  suggested  relocation,  and  then  implement  whichever 
part  of  the  recommendation  he  considers  most  critical. 

Alternatively,  he  can  determine  the  minimum  number  of  houses  to  be 
filled  immediately  by  creating  a  large  number  of  fake  companies  and  then 
entering  a  "Cover"  command.     He  can  determine  which  companies  are  able  tc 
relocate  either  with  "Fill"  or  "Print"  commands,  and  then  deploy  them  one 
at  a  time  in  the;  way  he  thinks  best. 

FILLING  A  PARTICULAR  HOUSE 

Sometimes  a  dispatcher  may  have  reason  to  want  to  fill  a  particular 
house  without,  or  prior  to,  considering  a  relocation  which  covers  all 
empty  houses.     For  this  reason,  another  computational  command,  "Fill," 
is  provided.     The  operation  code  is  "F."    The  items  in  the  LIST  of  a 
"Fill"  command  should  be  houses  or  labels  standing  for  houses;  if  a 
company  appears  in  the  LIST,   the  program  assumes  that  the  user  meant 
the  home  quarters  of  that  company  and  responds  accordingly.     The  program 
takes  the  houses  in  the  LIST  one  at  a  time  and  produces  for  each  a  list 
of  candidate  companies  which  can  be  moved  to  fill  it.     Hie  criteria  for 
candidacy  are  the  same  as  those  which  govern  the  eligibility  of  a  com- 
pany to  move  to  the  house  in  question  in  a  full-scale  relocation 
computation  of  the  "ES"  or  "LS"  variety,  whichever  is  appropriate.  In 
determining  which  companies  may  fill  a  house,   the  program  assumes  that 
the  house  itself  is  "A-full"  (i.e.,  that  a  company  will  be  moved  into 
it),  regardless  of  its  real  status. 

The  candidate  companies  are  printed  in  decreasing  order  of 
desirability,  based  on  the  "cost"  of  moving  them.     As  in  a  regular 
relocation  computation,   the  cost  combines  travel  time  with  expected 
response  times  to  future  alarms  in  the  affected  areas.     The  travel  time 
for  each  company  is  also  shown.     Two  parameters  govern  how  many  candidate 
companies  are  printed  for  a  particular  house;   these  are  FLIM  and  (of 
course)  FLAM,  which  are  set  at  program  initialization  time,  as  describe ± 
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in  the  section  on  that  subject.     The  program  lists  candidates  until  FLIM 
within  the  borough  being  covered  or  FLAM  in  all  have  been  printed,  which- 
ever happens  first.     If  there  are  no  companies  at  all  which  are  eligible 
to  fill  a  house,  the  program  prints  a  message  to  that  effect  instead  of 
a  candidate  list. 

To  illustrate  how  the  "F"  command  may  be  used,  we  will  return  again 
to  the  situation  used  as  an  example  in  the  section  on  coverage  status 
inquiry,  in  which  we  discover  that  there  is  a  problem  in  ladder  coverage, 
caused  by  the  houses  of  Ladders  19,  27,  44,  55,  and  56  being  empty. 
Suppose  now  that  the  dispatcher  wants  to  be  sure  that  a  company  is  moved 
to  the  quarters  of  Ladder  55,  regardless  of  whatever  else  must  be  done. 
He  would  enter  the  command: 

F  =  QL55 
and  the  program  would  respond: 

TO  FILL  HOUSE  LOS 5 


COMPANY  TIME  COST 

L037  0.21  0.26 

L163  0.20  0.32 

L017-1  0.05  0.32 

L033  0.15  0.38 

L032  0.27  0.40 

L041  0.18  0.46 


In  this  case  "FLIM"  was  set  at  5  and  "FLAM"  at  8.     Ladder  163  was 
currently  located  outside  the  borough,  so  that  FLIM  was  the  operating 
limit,  six  being  required  to  reach  five  within  the  borough.  Presumably 
the  dispatcher  would  choose  one  of  the  companies  listed,  whichever  he 
thought  most  appropriate,  and  move  it  to  the  quarters  of  Ladder  55  with 
a  "Deploy"  command.     Then  he  could  enter 
C  =  LW 

to  find  out  what  to  do  about  the  rest  of  the  ladder  coverage  problem, 
or  he  could  recompute  the  coverage  situation  with  a  new  coverage  inquiry 
and  continue  filling  houses  by  hand. 

A  "Fill"  command  may  be  labelled;  the  label  is  processed  in  the 
same  way  as  it  would  be.  for  one  of  the  status-setting  commands. 


PROGRAM  PARAMETERS  AND  THE  "MODE"  COMMAND 


The  last  of  the  commands  recognized  by  the  program  is  the  "Mode" 
command,  operation  code  "M,"  which  is  used  to  set  program  parameters. 
This  command  is  processed  in  the  same  way  as  the  "Cover"  command,  in 
that  although  its  basic  structure  is  the  same  as  other  commands,  the 
LIST  is  interpreted  differently  and  the  LABEL,  if  present,  is  ignored. 
Instead  of  the  usual  companies,  houses  and  labels,   the  LIST  consists 
of  a  series  of  options  which  the  user  wishes  to  invoke.     Each  option  in 
the  LIST  is  processed  separately  and  sets  one  of  seven  parameters  which 
control  the  amount  and  type  of  output  which  the  user  receives  at  the 
terminal.     The  functions  of  these  parameters  and  the  options  which  set 
each  are  summarized  in  the  table  below: 


No. 
(1) 


(2) 


(3) 


(4) 


(5) 


Purpose 

Controls  printing  of  labels 
associated  with  companies 
in  a  "Print"  command 

Controls  company  output 
in  a  "Print"  command  and 
in  verification  output 


Controls  house  output  in 
a  "Print"  command  and  in 
verification  output 

Controls  verification  of 
input  command  processing 


Controls  engine  coverage 
inquiry  output 


Permitted  Values 
LABELS 


NOL ABELS 


PCALL 
PCNIQ 
PCNHQ 
PCAQ 

PQALL 

PQNOAQ 

PQNS 

VERIFY 

NOVERIFY 

AQVERIFY 

EC OVER 
ESHORT 
NOECOVER 


(6) 


Controls  ladder  coverage 
inquiry  output 


LCOVER 
LSHORT 
NOLCOVER 


(7) 


Controls  alarm  rate  used  in 
relocation  cost  computa- 
tions 


PEAK 

OFFPEAK 

AVERAGE 
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Th  e  underlined  options  are  the  defaults  taken  when  the  program  is  ini- 
tialized.    The  options  for  any  single  parameter  are  mutually  exclusive, 
but  the  parameters  are  independent  of  each  other,  so  that  all  combinations 
of  values  are  permitted.     They  may  be  set  whenever  and  as  often  as  the 
user  wishes  . 

The  first  three  parameters  control  ihe  amount  of  output  in  response 
to  a  "Print"  command.     The  first  of  these  determines  whether  the  labels 
associated  with  a  company  in  the  LIST  are  shown  or  not.     When  the  value 
of  this  parameter  is  "LABELS,"  the  labels  are  printed,  and  when  it  is 
"NOLABELS"  they  are  not.     Thus  a  "Print"  command  which  produced: 

S*    E085  -  BXE  2109 

Q      E042  -  BXE 

W      L031  -  BXL  3142  SOBX 

Q*    L017-1      A/A  L055-2  -  BXL  2109DEP 

under  the  "LABELS"  option  would  produce  only: 

S  E085 

Q  E042 

W  L031 

L017-1      A/A  L055-2 
under  "NOLABELS."    The  purpose  of  this  option,  and  the  others  to  follow, 
is  to  allow  the  user  to  choose  between  detailed  information  and  reduced 
printing  time,  as  his  needs  require. 

The  second  parameter  allows  the  user  to  prevent  companies  in  the 
LIST  of  a  "Print"  command  from  being  printed  if  they  are  not  unavailable, 
on  the  theory  that  at  times  the  user  may  wish  to  see  only  those  companies 
which  are  causing  a  problem  in  some  way.     Thus  when  this  parameter  is  set 
to  "PCNIQ,"  only  those  companies  in  the  LIST  which  are  not  in  quarters 
are  printed.     The  command  which  produced  the  output  above,  for  example, 
would  have  produced  only: 

SK    E085  -  BXE  2109 

W      L031  -  BXL  3142  SOBX 

with  "PCNIQ"  in  force.     "PCNHQ"  is  a  variation  of  "PCNIQ"  which  prints 
only  those  ^companies  not  in  home  quarters   (either  not  in  quarters  or 
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relocated) .     Thus  the  same  "Print"  command  with  "PCNHQ"  in  effect  would 
have  produced  the  two  lines  above  plus: 

q''    L017-1      A/A  L055-2  -  BXL  2109DEP 

The  default  option  of  "PCALL"  causes  all  companies  in  the  LIST  to  be 
printed,  regardless  of  status,  in  the  way  explained  originally  in  the 
description  of  the  "Print"  command. 

Still  another  setting  of  this  second  parameter  allows  the  user  to 
print  only  those  companies  which  are  available,  in  case  he  is  looking  for 
such  a  company.     The  parameter  value  which  accomplishes  this  is  "PCAQ," 
standing  for  p_rint  companies  cr.-the-a.ir  or  in  quarters. 

The  next  parameter  affects  the  printing  of  the  houses  in  the  LIST 
of  a  "Print"  command.     The  default  option  of  "PQALL"  corresponds  to  the 
"PCALL"  option  for  companies,  and  causes  the  program  to  describe  the 
occupants  of  all  quarters  which  appear  in  the  LIST.     "PQNOAQ,"  on  the 
other  hand,  allows  the  printing  of  only  those  houses  which  have  no 
company  which  is  either  available-on-the-air  or  in  quarters.     That  is, 
only  houses  which  are  "E-empty"  or  worse  are  shown,  so  that  the  option 
is  useful  not  only  for  reducing  output,  but  for  determining  which  houses 
are  empty.     Suppose,  for  example,   that  the  user  had  defined  the  label 
"QBXE"  to  mean  all  of  the  engine  houses  in  the  Bronx,  and  "QBXL"  to 
mean  all  ladder  houses.     (It  would  be  natural  to  include  such  definitions 
in  the  initialization  input  to  the  program  and  we  did  so  in  the  Bronx 
data.)     Then  to  find  out  which  houses  were  empty,   the  user  would  simply 
enter: 

M  -  PQNOAQ 

P  =  QBXE,  QBXL 

Just  as  the  "PQNOAQ"  option  for  houses  is  similar  to  "PCNIQ"  for  companies, 
there  is  a  variation  for  houses  which  corresponds  to  "PCNHQ"  for  companies. 
This  is  the  "PQNS"  mode,  which  requests  the  program  to  print  only  those 
houses  in  the  LIST  whose  occupancy  is  non-standard ,  either  in  the  sense 
that  the  home  companies  are  not  available  for  work  or  have  been  relocated 
or  that  other  companies  have  been  relocated  into  the  house.     Thus  the 
sequence: 

/ 
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M  =  PQNS 

P  =  QBXE,  QBXL 

would  list  all  Bronx  engine  and  ladder  houses  which  did  not  have  all 
normal  occupants  at  home,  either  in  quarters  or  available-on-the-air , 
or  which  held  a  relocated  company. 

The  fourth  parameter  determines  whether  commands  which  do  not 
ordinarily  produce  output  are  VERlFYed  or  not.     In  the  default  mode  of 
"NOVERIFY,"  the  status-setting,  label-handling  and  relocation  commands 
produce  no  response  excepx  m'  errux  ^j^uations,  and  the  user  must  take 
it  on  faith  that  the  program  has  aone  wnat  was  requested.     If  the  user 
turns  on  the  "VERIFY"  option,  however,  the  action  of  all  these  commands 
is  verified  in  the  following  way:     After  the  command  is  processed,  the 
program  behaves  as  if  it  had  received  a  "Print"  command  with  the  same 
LIST.     Thus  the  command: 

D  -  L019,  QL055 
would  produce  a  response  of  the  form: 

A    L019      A/A  L055-2 

HOUSE  L055:     S  L055 

A    L019      A/A  L055-2 
This  verification  output  can  be  very  comforting  at  times  and  very 
annoying  (by  its  bulk)  at  others;  hence  the  user  is  encouraged  to  turn 
it  on  and  off  as  convenient.     A  third  setting  of  this  parameter,  "AQVERIFY, 
verifies  only  the  "A"  and  "Q"  commands.     This  variation  can  be  used  to 
remind  the  user  of  labels  which  should  be  dropped  or  redefined  (as  units 
become  disassociated  from  box  numbers  used  as  labels),  without  wearing 
out  the  terminal.     Note :     Labels  are  always  printed  with  AQVERIFY  in 
effect  and  never  with  VERIFY,  regardless  of  whether  the  labels  parameter 
is  set  to  "LABELS"  or  "NOLABELS."    On  the  other  hand,   the  company-printing 
option  ("PCALL,"  "PCNIQ,"  "PCNHQ"  or  "PCAQ")  and  the  house-printing 
option  ("PQALL,"  "PQNOAQ,"  or  "PQNS")  _do  affect  verification  output, 
as  well  as  that  requested  through  a  "Print"  command.     With  "PCNIQ"  and 


Specifically,  "Q,"  "A,"  "R,"  "W,"  "S,"  "E,"  "L,"  "I,"  "D,"  "U," 
"N,"  and  "X." 
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"VERIFY"  in  effect,  for  example,  "Q"  commands  would  not  be  verified,  but 
others  would. 

The  next  two  parameters  govern  the  response  to  coverage  inquiries. 
The  first  concerns  engines  and  may  take  one  of  the  three  values:  "ECOVER," 
"ESHORT,"  and  "NOECOVER."     In  the  normal  mode  of  "ECOVER, "  the  user  obtains 
full  engine  coverage  output,  as  described  in  the  section  on  coverage 
inquiry.     If  "ESHORT"  is  in  force,  he  receives  only  the  two  summary  lines 
which  tell  how  many  empty  houses  and  uncovered  RN's  there  are.  With 
"NOECOVER,"  he  gets  no  engine  coverage  information.     The  corresponding 
ladder  parameter  may  take  the  value  "LCOVER,"  "LSHORT,"  or  "NOLCOVER"; 
these  values  have  parallel  effects  on  ladder  coverage  output. 

The  last  parameter  determines  the  alarm  rate  used  in  computing  re- 
location costs.  If  this  value  is  set  to  "PEAK,"  the  hourly  rate  during 
the  peak  alarm  period  in  New  York  (4  p.m.  to  midnight)  is  used.  If  the 
value  is  "OFFPEAK."  then  the  hourly  rate  from  midnight  to  4  p.m.  is  used; 
"AVERAGE"  causes  the  average  hourly  rate,  based  on  a  24-hour  period,  to 
be  used. 

The  options  in  a  single  "Mode"  command  may  appear  in  any  order  and 
there  may  be  any  number  of  them.     If  conflicting  options  appear  (options 
which  set  the  same  parameter),   the  rightmost  one  carries.     An  option 
remains  in  effect  until  the  user  specifies  a  different  value  for  the  same 
parameter. 
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III.     OPERATION  AT,  RE  OUT  REMEN  T  S 


INITIALIZATION 


Immediately  after  being  loaded,   the  Relocation  Program  reads  two 
data  sets  in  order  to  initialize  itself.     The  first  of  these  is  the 
data  base  which  describes  the  geography,  resources  and  demands  of  the 
area  being  covered.     This  is  the  large  data  set  which  was  discussed  in 
the  section  on  "Data  Requirements,"  and  the  preparation  of  which  is  the 
subject  of  the  next  part  of  this  note. 

The  second  data  set  is  called  the  "initialization  Deck"  and  it 
serves  the  following  functions: 

(1)  Assigns  values  to  five  program  parameters. 

(2)  Defines  commonly  used  labels  (the  "pre-defined"  labels  mentioned 
in  the  section  on  "Labels  and  Label  Commands"). 

(3)  Assigns  availability  and/or  relocatability  status  to  companies 
where  either  is  different  from  the  defaults  set  by  the  program. 

(4)  Executes  any  other  commands  which  the  user  wishes  to  perform 
routinely  whenever  the  program  is  loaded. 

Note  that  items  (2)  and  (3)  above  are  really  the  most  frequently  used 
special  cases  of  (4) . 

The  "initialization  Deck"  is  prepared  in  card  form,  as  the  name 
suggests.     The  first  card  contains  five  parameter  values,  in  the  follow- 
ing format: 

Cols  Name  Description 

1-4  ZLIM  ZLIM  is  the  parameter  "P"  in  "Stage  2  - 

Determination  of  Those  Empty  Houses 
To  Be  Filled"  of  the  Walker-Kolesar 
algorithm.*     That  is,  ZLIM  is  the 
number  of  times  a  different  house  is 
chosen  to  be  filled  first,  in  finding 
the  best  set  of  houses  to  fill.  On 
each  successive  try,  the  one  that 
contributes  to  the  ith  most  uncovered 
RN's  is  filled  first  (i=l , 2 , . . . , ZLIM) . 

5-8  KLIM  In  "Stage  3,   ...Part  B,  Generate  a 

Series  of  Feasible  Relocations"  of 
the  algorithm,  "Step  3"  says  to  repeat 
"Step  2"  (once)  with  the  second  lowest 
cost  company.     The  program  actually 
repeats  "Step  2"  (KLIM-1)   times,  using 
the  jth  lowest  cost  company  on  the 
(j-l)st  repetition. 
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Cols 


Name 


Description 


9-12 


FLIM 


Along  with  the  next  parameter,  FLIM 
limits  the  number  of  companies  printed 
in  response  to  a  "Fill"  command.  For 
each  house  in  the  LIST  of  the  command, 
the  program  prints  companies  until 
FLIM  within  the  borough  have  been 
listed  or  until  a  total  of  FLAM  have 
been  shown,  whichever  occurs  first. 


13-16 


FLAM 


See  FLIM  above. 


17-24 


TCON 


TCON  is  the  estimated  average  time, 
in  hours,  that  a  company  working  a 
"serious"  fire  is  expected  to  be  un- 
available . 


The  first  four  parameters  are  punched  as  integers,  without  decimal  points, 
right  adjusted  within  the  space  provided.     The  last  one,  TCON,  should  be 
punched  as  a  floating  point  number,  with  a  decimal  point,  anywhere  in  the 
space  allowed.     For  the  benefit  of  FORTRAN  programmers,   the  statement 
which  reads  these  parameters  is: 

READ     (4,415,END=103)  ZLIM,  KLIM,  FLIM,  FLAM,  TCON 
415    FORMAT     (414,  F8.0) 
The  values  for  these  parameters  shown  in  Figure  2  indicate  appropriate 
values  for  the  example  data  used  throughout  this  note,  the  Borough  of  the 
Bronx. 

The  remaining  cards  in  the  "initialization  Deck"  are  punched  in  the 
same  format  as  is  used  for  commands  entered  from  the  on-line  terminal. 
They  are,  in  fact,  processed  by  the  same  code  as  commands  entered  on-line, 
the  only  difference  being  that  the  user  does  not  have  to  key  them  in 
afresh  every  time  he  uses  the  program.     They  will  generate  error  messages 
if  they  contain  errors,  and  their  effects  are  no  more  or  less  permanent 
than  they  would  be  if  the  same  commands  were  entered  on-line  at  the 
beginning  of  the  session.     Any  of  the  16  OPERATIONS  accepted  by  the 
program  may  appear  in  the  "Initialization  Deck." 

The  use  of  these  "canned"  commands  is  probably  best  explained  by 
example.     Figure  2  is  a  listing  of  the  "initialization  Deck"  for  the 
Bronx.     The  first  three  cards  define  the  label  "BXE"  to  mean  all  engine 
companies  within  the  borough.     Note  that  since  all  the  company  names  will 
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6       6       5     10  0.5 
IE:  M  =  F38,  Fia-l/EUl-2,EU2,EU3,El*5,E'»6,Elr8,E50/E50-2,E52,E60, R62#  F63^  F6«i 

N  =  RXE/E68/E70,E71/E73/E75/E79/E81/E82/E83/E85/E88-l/E88-2/E89#E90 
;F:  N  =  BXE/E92/E9U/E96/E97 

pNF  :  M  =  F2  5  8,  F2  59,  F260,E261#E262,E263,  E272,E273,E27I»,E287,E288,E289 
K:N  =  ONE,  E291,  E292,  E295, E297, E306,  E307, E312, E313, E316, E320, E325, 
■:N=F2,E7,  E21,  E2  3,  E2  6, E31, F3  5, F36, E37, E39, Ekk,  V\  7, F5  9, F6 7, E69, F8  0 
IE : N=MMF./  E84,  F91-1,  F91-2,  E93,  E95 


;  |_ : 

N  ■ 

.17-l,L17-2,L19,L2  7--l,L2  7-  2,L29,L31,L32,L33,L37,L38,L39,LUl,LU2,Lti^ 

j  XI. 

M 

RXL,LU6,m7,LU3,LU9,L50,L51,L52,L53,L5H,L55,L56 

>NL 

N 

L 1 1 5 0  LI  1 6 ,  L 1 1 7 /  LI 2  5 ,  L 1 2 8  ,  L 1 3 0  /  L 1 3  5 ,  LI k  0 ,  LI k U ,  L 1 5  2 ,  LI 5 ,  LI 6 3 ,  LI 6 k  ,  LI 

;L :  I 

NL10 

, LIU, L16, L23, L25/ L26, L26-2, 1.28, L30, L3U  L35, L36, LUO, LkS 

XE 

N 

OF  38,  QEU1,  OF! 4 2,  QE U 3]  f*E%5>  (TEU6,  OEl*8,OF50,OE52,OF6o'  QE61, 

XE 

N 

ORXF,OF6  2,OF:63,OE64,OE68,OF7  0,OF71,OF7  3,OF7  5,OE7  9,OE81,OF8  2,  OF8  3 

XE 

N 

ORXF,QF8  5,  OF 8 8 , 0F8 9 , QE9 0, OF9  2 , OE94 , 0F9 6, QF9 7 

ME 

N 

QE258,QE259/QE260/QE261,QE262,QE263/QE272,QE273,OF27I*,QE287, 

ME: 

N 

OONF,OF2  8  8,OF2  8  9,OE291,OF292,OE29  5,OF2  9  7,OF306,OF307,OF312, 

ME 

N 

OOMF,OE313,OF316,OE32  0,OE3  2  5, 

ME 

N 

QF2/QF7/aF21,0F23,QF2r),0F.31,OF35,nF36/OF37,nF39,nF/+U/nFi+7,nF59,nF67 

ME: 

M 

QMNE,  OF 69,  QE80,QE8U,QE91,QE93,QF95 

XL 

N 

01.17,  QL19,0L 2  7,01.2  9,  OL 3 1,  01. 3 2  ,  QL 3 3 ,  01.3 7 ,  n|.3 8  ,  QL 39 ,  QLUl , 

XL 

N 

ORXL,OLl+2,OL44,OLt»6,OL4  7,           OLU  S ,  Olh  9,  OL50 ,  0L5 1,  OL 5 2 ,  01. 5  3 ,  OL  5 k  ,  QL 

XI. 

N 

ORXL,0L5G 

ML 

N 

OL  115,01-116,  0L117,  ni.12  5,  01.12  8  .01.130,  0L1 35,01-1^0,  0L1UU,0L1 52, 

ML 

N 

OOM L,  OL  154,  OL  16 3,0.1. 16 4,  01.16  7 

ML 

N 

OLIO,  01.  m,  OL  16,  0L2 3,  0 1.2 5,  01.2 6,  O.L 2 8,  01.30,  01.3 '1,  01.3  5,01-3  6,  0|.UO,n|.t+ 5 

F70, L53 
F52,  L52, L39 


Fig.   2  ---  Initialization  deck  for  Bronx 
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not  fit  on  one  card,  each  successive  card  simply  adds  a  batch  of  new 
companies  to  the  old  definition.     Queens  engines,  Manhattan  engines, 
Bronx  ladders,  Queens  ladders,  and  Manhattan  ladders  are  similarly 
assigned  labels  in  the  next  cards.     Following  these  definitions  is  a 
series  of  commands  which  group  all  Bronx  engine  houses  under  the  label 
"QBXE,"  all  Bronx  ladder  houses  under  "QBXL,"  and  so  on.     Finally,  the 
second-to-las t  command  excludes  Engine  70  and  Ladder  53  from  relocating 
(until  some  on-line  command  revokes  this  restriction) .     These  are  the 
City  Island  companies  which  are  almost  never  repositioned  and  certainly 
should  not  be  candidates  to  move  in  an  ordinary  relocation  calculation. 
Similarly,  the  last  command  sets  the  relocatability  status  of  three 
companies  located  at  the  northern  edge  of  the  borough  to  "limited." 
Relocating  any  of  these  companies  results  in  extremely  long  response 
times  to  alarms  in  their  home  area,  and  it  is  done  only  when  no  other 
coverage  solution  exists. 

If  the  user  does  not  wish  to  take  advantage  of  this  initialization 
facility,  he  may  do  either  of  two  things.     He  can  create  an  "Initializa- 
tion Deck"  data  set  which  consists  only  of  one  card,   the  first  one  which 
sets  parameters  ZLIM,  KLIM,  FL1M,   FLAM,  and  TCON.     Or  he  may  create  one 
which  is  entirely  empty,  in  which  case  these  parameters  will  be  assigned 
their  default  values  of  6,  2,  5,  10,  and  2.0.     If  there  are  any  records 
at  all  in  the  data  set,  however,  the  first  one  must  set  the  parameters. 

For  companies  whose  availability  and  relocatability  states  are  not 
set  in  the  "initialization  Deck,"  the  default  values  are  "in  quarters" 
(at  home)  and  "included,"  respectively. 

CREATING  A  DATA  BASE 

As  we  noted  earlier,   the  Relocation  Program  requires  a  data  base 
which  defines  the  service  demands,  equipment  resources  and  geography  of 
the  region  being  studied.     This  section  of  the  paper  describes  how  to 
prepare  such  a  data  set,  and  the  next  one  explains  how,  armed  with  the 
program  and  this  data  base,  one  actually  gets  the  program  to  run  under 
an  on-line  computing  service. 
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Because  the  program  was  written  specifically  for  New  York  City 
fire-fighting  units,  which  are  dispatched  by  borough,  the  conventions 
and  definitions  used  in  preparing  the  data  are  specific  to  New  York, 
just  as  are  the  program  options  and  functions.     For  this  reason,  the 
user  should  review  the  material  in  "Data  Requirements"  and  "Naming 
Conventions"  before  attempting  to  keypunch  any  data. 

The  data  base  is  prepared  by  an  auxiliary  program,  called  the 
"Input  Program,"  and  saved  on  disc  or  tape  for  use  later  by  the  Reloca- 
tion Program.     The  Ivcptet  iitv--        -  two  types  of  data:  (1) 
Information  on  resources  ana  demands,  and  v2)   travel  time  information. 
Resource  and  demand  data  are  organized  in  terms  of  houses ,  a  house  being 
the  quarters  of  one  type  of  fire  apparatus  (either  engine(s)  or  laddcr(s), 
but  not  both).     Input  is  prepared  on  cards,  and  the  order  of  the  deck 
is : 

(1)  Cards  describing  engine  houses 

(2)  Blank  separator  card 

(3)  Cards  describing  ladder  houses 

(4)  Blank  separator  card 

(5)  Cards  containing  travel  times  between  house 
locations  . 

Note :     As  explained  in  "Data  Requirements,"  a  structure  quartering  both 
types  of  equipment  is  considered  two  distinct  houses  in  the  Relocation 
Program.     No  association  is  made  between  co- located  companies  of  different 
types,  except  that  they  have  identical  house  location  numbers  (these 
numbers  are  used  for  specifying  travel  time  data) .     A  structure  housing 
both  engines  and  ladders  appears  twice  in  the  data,  once  as  an  engine 
house,  where  the  engine  resources  and  demands  are  described,  and  again 
among  the  ladder  houses ,  where  its  ladder  characteris tics  are  specified. 


Engine  House  Descriptions 

Three  types  of  cards  describe  a  single  engine  house: 

(1)  Header  card 

(2)  Response  neighborhood  (RN)  card(s) 

(3)  "Prohibited  relocation"  card(s). 
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Mi  of  the  cards  for  one  house  appear  together,  in  the  order  shown  above, 
before  any  cards  for  the  next  house. 

The  header  card  is  a  single  card  containing  the  following: 

Field  1  (column  1):     Letter  "E,"  to  indicate  an  engine  house. 

Field  2  (columns  2-4):     Identification  number  of  the  engine 
company  occupying  the  house. 

Field  3  (columns  5-8):     House  location  number  (see  paragraph 
on  travel  times). 

Field  4  (columns  9-12) :     Number  of  sections  to  the  engine 
company  (number  of  manned  vehicles).     In  New  York,  most  com- 
panies have  one  section,  but  some  have  two.     There  must  be  at 
least  one  section,  and  there  may  be  as  many  as  six. 

Field  5  (columns  13-16):     Number  of  engine  RN's  in  whose  label 
this  engine  house  appears   (see  definition  below).     If  there 
are  none,  as  happens  occasionally,   this  field  may  contain  a 
zero  or  blanks . 

Field  6  (columns  17-20):     Number  of  engine  company-section 
combinations  which  are  specifically  prohibited  from  relocating 
into  this  house.     If  there  are  no  such  companies,   this  field 
may  contain  a  zero  or  blanks. 

Field  7   (columns  21-28):     Size  of  the  first-due- engine  area 
of  the  house.     Areas  may  be  expressed  in  square  miles  or  any 
other  unit  so  long  as  the  measure  is  consistent  throughout  the 
data. 

Field  8  (columns  29-36) :     Alarm  rate  (in  alarms  per  hour)  in 

_ 

We  assume  throughout  this  paper  that  alarm  rates  are  expressed  on 
an  hourly  basis.     The  user  may  choose  another  basis  if  he  chooses,  provided 
it  is  used  consistently  throughout  the  data.     Travel  times  and  the  para- 
meter TCON,  described  in  the  preceding  section,  should  be  expressed  in 
time  units  of  the  same  length  as  the  alarm  rate. 
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the  first-due-engine  area  of  the  house,  during  the  peak  period 
for  alarms . 

Field  9  (columns  37-44) :     Alarm  rate  (per  hour)  in  the  first- 
due-engine  area  during  off-peak  hours. 

Field  10   (columns  45-52):     Average  alarm  rate  (per  hour)  in 
the  first-due-engine  area,  using  statistics  collected  around 
the  clock. 

The  header  card  is  read  in  FORTRAN  format  (Al ,  13,  414,  4F8.0).     That  is, 
the  company  number,  house  location  number,  number  of  engine  sections, 
number  of  engine  RN's,  and  number  of  prohibited  companies  are  read  as 
integers  and  must  appear  right-adjus  ted  within  the  field  provided.  The 
area  and  alarm  rates,  on  the  other  hand,  are  read  as  floating  point 
numbers  and  may  appear  anywhere  within  the  field,  provided  a  decimal 
point  is  punched.     (If  there  is  no  decimal  point  in  these  fields,  it  is 
assumed  to  appear  to  the  right  of  the  rightmost  column  of  the  field,  and 
any  trailing  blanks  become  significant  zeros.) 

A  response  neighborhood  is  an  area  in  which  the  first-  and  second-due 
units  of  the  same  type  (either  engines  or  ladders)  are  supplied  by  the  same 
two  ho-jses.     Which  house  provides  the  first-due  unit  and  which  the  second- 
due  does  not  matter;  generally  a  company  from  one  house  is  first-due  in 
some  parts  of  the  "neighborhood"  and  a  company  from  the  other  house  is 
first  in  other  parts,  although  in  a  few  neighborhoods,  one  unit  may 
always  be  first.     The  neighborhood  is  named  for  the  houses  which  comprise 
it.     Thus  response  neighborhood  "E010-E012"  is  the  area  in  which  the 
house  quartering  Engine  10  supplies  the  first-due  company  and  that 
quartering  Engine  12  the  second-due,  plus  the  area  in  which  a  section  of 
Engine  12  is  first-due  and  a  section  of  Engine  10  is  second.  Occasionally, 
a  house  containing  a  multiple-section  company  provides  both  the  first- 
and  second-due  units.     In  this  case  both  halves  of  the  RN  name  are 


Fields  8  through  10  allow  the  user  to  specify  three  different 
alarm  rates  which  he  can  switch  among  while  he  is  running  the  program 
on-line,  by  use  of  the  "Mode"  command  with  the  "PEAK,"  "OFFPEAK, "  and 
"AVERAGE"  parameter  values.     The  names  associated  with  these  rates  reflect 
the  periods  which  are  of  interest  in  New  York,  where  "peak"  hours  are 
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identical,  as  in  "E05Q-E050,"  for  example.     Units  of  a  multiple-section 
company  do  not  usually  run  together  in  New  York,  however,  so  that  houses 
with  multiple-section  companies  do  not  always  form  such  RNs . 

Even  though  the  order  of  the  houses  is  not  significant  in  defining 
an  RN,  the  relocation  algorithm  requires  information  about  that  portion 
of  the  RN  area  in  which  each  house  provides  the  second-due  unit,  and 
therefore  each  RN  is  actually  listed  twice  in  the  data,  once  among  the 
data  for  each  house  in  the  label.     This  is  true  even  if  one  house  of  the 
pair  always  supplies  the  first-due  unit  (i.e.,  its  second-due  portion  of 
the  RN  area  is  zero) ,  and  the  other  always  second  (second-due  area  equal 
to  RN  area).     The  only  exception  to  this  rule  is  an  RN  formed  from  companies 
quartered  in  the  same  house.     This  type  of  RN  is  described  only  once,  among 
the  cards  for  the  house  which  forms  both  halves  of  the  RN  label.     The  RN 
cards  for  each  house  therefore  list  all  the  houses  which  form  an  RN  with 
it,  and  no  RN  card  names  a  house  which  is  not  described  elsewhere  as  an 
engine  house.     Tne  format  for  cards  describing  the  RN  partners  for  a 
house  is  as  follows: 

Fields  1  and  2  (columns  1-4):     These  fields  are  the  same  as 
the  header  card,  that  is,  "E"  in  column  1  to  designate  an 
engine  house,  and  the  company  identification  number  in  columns 
2-4.     Note :     The  contents  of  these  four  columns  on  the  first 
RN  card  (only)  form  the  house  "name";  they  are  read  in  "A4" 
format  and  should  appear  exactly  as  the  user  wishes  to  see  the 
house  name  printed.     For  example,  if  Engine  60  is  to  be  printed 
"E060"  (the  preferred  form  in  New  York),  rather  than  "E  60," 
then  there  must  be  a  leading  zero  in  column  2.     This  is  the 
only  iiis  tance  in  which  these  two  fields  are  interpreted  together 
in  this  special  way. 


4  p.m.   to  midnight,  and  "off-peak"  are  midnight  to  4  p.m.,  and  "average 
means  around-the-clock.     Note,  however,   that  the  user  may  specify  any 
three  sets  of  alarm  rates  which  he  may  wish  to  use,  accessing  the  first 
set  (in  Field  8)  by  setting  the  alarm  rate  parameter  to  "PEAK,"  the 
second  by  specifying  "OFFPEAK,"  and  the  third  with  "AVERAGE." 
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Field  3  (columns  5-8):     User  card  identification.     The  user  may 
enter  any  information  he  wishes  to  identify  the  card  in  these 
columns,  or  they  iray  be  left  blank;  they  are  not  actually  read 
by  the  program.     If  the  card  type  and  a  sequence  number  for 
that  card  type,  this  house,  are  used,   for  example,   then  columns 
1-8  uniquely  identify  the  card  and  its  position  in  the  deck, 
even  after  modifications  to  other  parts  of  the  data. 

Field  4  (columns  9-12):     Name  of  the  first  RN  partner  house  for 
this  house.     The  name  should  be  written  with  an  "E"  in  column  9 
and  the  company  number  right  adjusted  in  columns  10-12.     Column  9 
is  not  actually  read  and  may  be  omitted,  but  an  "E"  there  makes 
the  cards  easier  to  check  visually. 

Field  5  (columns  13-20):     The  portion  of  the  RN  area  for  which 
the  house  being  described  (columns  1-4)  is  second-due,  in  square 
miles  (or  whatever  unit  of  area  has  been  used  throughout  the 
data).     Equivalently ,  this  is  the  area  in  which  the  partner 
house  in  the  preceding  field  (columns  9-12)  is  first-due .  If 
the  partner  house  is  always  second-due,  this  area  is  simply 
zero. 

* 

Field  6  (columns  21-28) :     The  peak  period    alarm  rate  (alarms 
per  hour)  in  the  portion  of  RN  area  for  which  the  house  in 
Field  4  is  first-due;  that  is,  the  peak  period  alarm  rate  in 
the  area  in  Field  5. 

Field  7  (columns  29-36):     The  off-peak  alarm  rate  in  the  area 
in  Field  5. 

Field  8  (columns  37-44):     The  average  alarm  rate  in  the  area 
in  Field  5. 


The  three  alarm  rates  in  Fields  6,  7,  and  8  of  the  RN  card  correspond 
to  those  in  Fields  8  through  10  of  the  header  card;  hence  if  the  user 
chooses  to  use  rates  other  than  "peak,"  "off-peak,"  and  "average"  on  the 
header  card,  the  rate  fields  on  the  RN  card  should  be  computed  on  the 
same  bases. 
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A  separate  card  is  used  for  each  of  the  RN  partner  of  the  house  in 
Fields  1  and  2;   the  order  in  which  the  partners  appear  is  not  significant. 
Note:     A  house  having  no  RN  partners  still  requires  a  single,  abbreviated 
"RN  card,"  in  which  the  house  name  appears  in  Fields  1  and  2;  the  remain- 
ing fields  are  left  blank  in  this  situation. 

"Prohibited  relocation"  cards  are  optional.     They  describe  company 
sections  which  are  expressly  prohibited  from  relocating  into  the  house 
being  described.     The  most  common  reason  in  New  York  for  such  an  injunc- 
tion is  that  the  apparatus  is  new,  the  house  is  old,  and  the  vehicle  will 
not  fit  through  the  doors  of  the  house;  however,  there  may  be  other,  more 
esoteric  reasons.     If  no  company  is  prohibited  from  relocating  to  the 
house  in  question,  there  are  simply  nc  "prohibited  relocation"  cards  for 
the  house.     If,  however,  there  are,   the  information  is  formatted  as 
follows : 

Fields  1,  2,  and  3  (columns  1-8):     Same  as  an  RN  card;  that  is, 
house  name  in  columns  1-4  and  user  card  identification  in 
columns  5-8. 

Field  4   (columns  9-16):     The  first  company-section  which  is 
prohibited  from  moving  into  the  house.     Column  9  contains  "E" 
as  usual,  though  again,  this  is  for  visual  clarity  and  is  not 
actually  read  by  the  program.     Columns  10-12  contain  the  company 
identification  number,  right  adjusted.     If  the  company  has  more 
than  one  section,  then  column  11  contains  a  dash  (to  separate 
the  company  number  from  the  section  suffix  visually — not 
actually  used  by  the  program),  and  column  12  contains  the 
section  number.     If  the  company  has  only  one  section,  columns  13 
and  14  may  be  left  blank  (or  the  implicit      l"  may  be  punched). 
Columns  15-16  are  not  used  and  should  be  left  blank. 

If  more  than  one  company  is  prohibited  from  relocating,   the  format  of 
columns  9-16  is  repeated  in  17-24,  25-32,  and  so  on  through  column  80, 
or  until  all  companies  have  been  listed.     If  there  are  more  than  the  nine 
such  companies  which  will  fit  on  a  single  card,   the  entire  format  of 
(A4,  4X,  9 (IX,   13,  LX,  II,  2X) )  is  repeated  as  often  as  needed.  Columns 
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1-4  identify  the  house  being  described,  5-8  contain  user  card  identifi- 
cation, and  the  prohibited  company  sections  begin  again  in  column  9. 
The  prohibited  companies  may  appear  in  any  order  in  these  cards. 

As  explained  earlier,  the  relocation  program  considers  two  types 
of  companies  as  resources:     Those  inside  the  geographical  area  under 
consideration,  and  those  outside  which  may  be  moved  into  the  area  if 
conditions  require.     In  New  York,  for  example,   the  basic  geographical 
unit  is  a  borough,  and  relocations  are  usually  made  with  equipment  from 
the  same  borough  if  possxtnt.     IT,  luaum       ,   the  drain  on  local  units  is 
too  great,  or  if  the  uncovereu  ai^o.  i3   *ei.^  near  the  border  of  another 
borough,  companies  from  the  adjoining  borough  may  be  brought  in  instead. 
The  order  of  the  houses  in  the  engine  house  descriptions  is  not  significant 
except  that  all  engine  houses  within  the  borough  (or  other  geographical 
area  covered  by  the  data  base)  must  appear  before  any  engine  house  outside 
the  borough. 

One  blank  card  must  follow  the  engine  house  description  cards  to 
separate  them  from  the  ladder  house  description  cards. 

Ladder  House  Descriptions 

Ladder  houses  are  described  in  exactly  the  same  way  as  engine  houses 
are,  except  that  "L"  replaces  "E"  in  the  name  of  the  house,  and  the 
various  fields  refer  to  the  ladder  rather  than  the  engine  company  in  the 
house.     Thus,  the  corresponding  fields  on  the  header  card  are: 

Field  1:     "L"  to  indicate  a  ladder  house. 


Field  2: 

Identification  number 

of  the  ladder  company 

quartered 

in  the  house. 

Field  3: 

House  location  number. 

Field  4: 

Number  of  sections  in 

the  ladder  company. 

Field  5: 

Number  of  ladder  RN's 

in  whose  label  this  ladder 

house  appears. 


No  restriction  on  RN  combinations  is  implied  by  this  rule.  An 
engine  house  within  the  borough  may  be  paired  with  one  outside. 
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Field  6:     Number  of  ladder  company  sections  specifically 
prohibited  from  relocating  into  this  house. 

Field  7:     Size  of  the  first-due  ladder  area  for  the  house. 

Fields  8,  9,  10:     Peak,  off-peak,  and  average  alarm  rates, 
respectively,  in  the  first-due  ladder  area  for  the  house. 

Likewise,  the  RN  cards  and  "prohibited  relocation"  cards  contain  ladder 
houses  and  areas  and  ladder  company  sections  in  place  of  the  corresponding 
engine  information. 

As  was  the  case  for  engine  house  data,  the  only  restriction  about 
the  order  in  which  the  ladder  houses  appear  is  that  all  ladder  houses 
within  the  borough  must  appear  before  any  ladder  house  outside  the  borough 
One  blank  separator  card  follows  the  last  card  of  the  ladder  house  data. 

Travel  Time  Data 

The  relocation  program  requires  as  data  the  travel  time  required  in 
any  possib le  relocation.     In  general,   this  means  that  travel  times  from 
all  engine  houses   (within  and  without  the  borough)  to  all  engine  houses 
within  the  borough  are  required.     The  corresponding  information  for  ladder 
houses  is  also  required.     This  information  constitutes  a  matrix  of  times 
(or  distances,  if  travel  speed  is  relatively  constant).     If  there  are 
many  houses,  the  matrix  becomes  very  large,  and  therefore  we  use  several 
devices  to  reduce  the  computer  storage  required.     First,  the  matrix  is 
symmetric  and  therefore  only  half  of  it  is  stored.     Second,  since  in 
New  York,  at  least,  many  houses  contain  both  engine  and  ladder  equipment, 
we  do  not  treat  them  as  separate  locations  in  storing  the  travel  time  data 
This  is  the  only  respect  in  which  a  house  containing  both  types  of  equip- 
ment is  not  considered  as  two  "houses"  by  the  program.     Third,  times 
between  houses  outside  the  borough  are  not  stored,  since  the  destination 
of  any  company  relocating  is  always  within  the  borough. 

The  procedure  for  describing  travel  time  data  is  as  follows:  First, 
each  physical  house  (i.e.,  separate  location)  is  assigned  a  number  by  the 
user.     Locations  within  the  borough  are  numbered  sequentially  from  1  on 
up  to  the  number  of  locations  within  the  borough.     The  order  in  which 
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th  e  numbers  are  assigned  is  completely  arbitrary,  but  there  should  be  no 
gaps  in  the  numbers.     Locations  outside  the  borough  are  then  numbered 
sequentially  starting  at  201  and  continuing  on  to  the  number  of  locations 
outside  the  borough  plus  200.     (The  reason  for  numbering  in  this  way  is 
that  if  the  user  later  wishes  to  add  a  location  within  the  borough  to 
data  he  has  already  prepared,  no  renumbering  of  the  locations  outside  the 
borough  is  necessary.)    Once  the  location  numbers  have  been  assigned, 
the  number  is  included  on  the  header  card  (in  Field  3)  of  the  houses  to 
which  it  applies.     Thus,  an  engine  house  and  a  ladder  house  occupying 
the  same  physical  location  will  have  the  same  house  location  number. 

Next,  travel  time  cards  are  prepared  for  each  location  within  the 
borough .     In  what  follows  we  will  assume  there  are  K  locations  within 
the  borough  and  X  without,  and  that  we  are  working  on  the  nth  location 
within  the  borough. 

Field  1  (columns  1-4):  The  number  (n)  of  the  current  location 
for  which  travel  times  are  being  listed  (right  adjusted). 

Field  2  (columns  5-8):     User  card  identification  (as  in  the 
same  columns  on  RN  and  "prohibited  relocation"  cards). 

Field  3  (columns  9-16):     Travel  time  from  location  n  to  loca- 
tion n  +  1.     Travel  times  should  be  expressed  in  the  units 
used  for  the  alarm  rate  base — i.e.,  hours,  if  alarm  rates  are 
in  alarms  per  hour.     Times  are  read  as  floating  point  numbers 
and  should  be  punched  with  a  decimal  point;   they  may  appear 
anywhere  within  the  field  provided.     (If  no  decimal  point  is 
provided,  it  is  assumed  to  occur  to  the  right  of  the  rightmost 
column  of  the  field.) 

The  rest  of  the  card,  through  column  64,  is  divided  into  eight-column 
fields,  in  the  same  format  as  Field  3  above.     Columns  65-80  are  not  used. 
Field  4,  in  columns  17-24,  contains  the  travel  time  from  location  n  to 
location  n  +  2;  Field  5  (columns  25-32)  contains  the  time  from  location  n 
to  n  +  3,  and  so  on,  until  all  seven  time  fields  are  used  up  or  until 
the  time  between  location  n  and  location  N,  the  highest  numbered  location 
within  the  borough,  has  been  indicated,  whichever  happens  earlier.  If 
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th  e  difference  betx-zeen  n  and  N  is  more  than  the  seven  travel  times  which 
can  be  punched  on  a  single  card,   then  the  entire  card  format  is  repeated. 
That  is,  columns  1-4  contain  n,  5-8  contain  user  identification  of  the 
card,  and  the  travel  time  data  begins  in  column  9.     The  quantity  (N-n)/7 
rounded  up  to  the  nearest  integer  is  the  number  of  cards  required  to 
describe  travel  times  for  location  n  to  locations  within  the  borough. 

Following  the  cards  listing  the  travel  times  from  location  n  to 
points  within  the  borough  are  cards  listing  the  times  from  location  n  to 
the  locations  outside  the  borough.     Tne  same  card  format  is  used,  but 
a  new  card  is  always  begun  for  the  first  outside  travel  time.  (The 
purpose  of  requiring  a  new  card  is  to  permit  the  addition  of  locations 
within  the  borough  without  repunching  the  out-of-borough  times.) 

Fields  1  and  2  (columns  1-8) :     Same  as  within-borough  travel 
time  cards . 

Field  3  (columns  9-16):     Travel  time  from  location  n  to 
location  201. 

Again,  columns  17-64  are  divided  into  eight-column  fields  in  the  same 
format  as  Field  3  of  the  within-borough  cards.     Field  4  (columns  17-24) 
is  the  time  between  locations  n  and  202,  Field  5  is  the  time  between  n 
and  203,  and  so  on  until  the  card  is  exhausted  or  the  time  from  location 
n  to  location  (200  +  X)  has  been  punched.     If  there  are  more  than  seven 
out-of-borough  locations,  the  entire  card  format  is  repeated,  as  usual. 

The  order  of  the  travel-time  cards  in  the  deck  is  as  follows: 
Within-borough  cards  for  location  1,  outside-borough  cards  for  location  1, 
within-borough  cards  for  location  2,  outside-borough  cards  for  location  2, 

within-borough  cards  for  location  (N-l) ,  outside-borough  cards  for 
location  (N-l),  and  finally,  outside-borough  cards  for  location  N.  Note 
that  there  are  no  within-borough  cards  for  the  last  within-borough  loca- 
tion, N,  by  definition. 

Example  Data 

The  listing  which  appears  in  Figure  3  shows  the  data  for  the  Input 
Program  to  describe  the  Borough  of  the  Bronx  in  New  York  City.     Tne  Bronx 
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—  Bronx  data  base  in  format  required  by  Input  Progran 
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has  33  engine,  compaiiies,  quartered  in  31  houses,  located  as  shown  in 
Figure  4.     In  addition,  44  engines  in  the  adjacent  boroughs  of  Queens 
and  Manhattan  may  relocate  into  the  Bronx  under  some  circumstances  and 
are  included  in  the  data.     There  are  26  Bronx  ladder  companies,  located 
in  24  distinct  houses,  and  another  28  ladders  in  Queens  and  Manhattan 
which  may  relocate  into  the  Bronx,  as  shown  in  Figure  5.     There  are  other 
companies  in  Manhattan  and  Queens,  of  course,  but  only  those  shown  relocate 
into  the  Bronx  ordinarily. 

Figure  6  shows  the  first  type  of  output  listed  by  the  Input  Program, 
a  listing  of  the  houses  (in  column  2)  and  their  occupants   (column  3) . 
Hie  location  number  assigned  to  the  house  appears  in  column  5.  This 
number  is  used  in  conjunction  with  the  travel  time  matrix  shown  in 
Figure  9.     To  look  up  the  distance  between  Engines  42  and  45,   for  example, 
one  would  look  in  the  third  row  of  the  fifth  column.     Note  that  the  loca- 
tions outside  the  borough  have  been  assigned  consecutive  numbers  starting 
with  one  more  than  the  highest-numbered  wi thin-borough  location,  rather 
than  with  201.     This  renumbering  is  done  internally  and  does  not  affect 
the  way  the  input  is  prepared.     The  last  four  columns  give  the  first-due 
area  and  peak,  off-peak,  and  average  alarm  rates,  respectively,  for  the 
engine  (or  ladder)  company  in  the  house.     Notice  that  a  co- located  engine 
and  ladder,  such  as  Engine  38  and  Ladder  51,  do  not  have  the  same  first- 
due  areas  and  alarm  rates.     Columns  1  and  4  are  the  internal  index  numbers 
of  the  houses  and  companies  and  need  not  concern  the  user.     At  the  end 
of  this  list  of  houses  there  is  a  message  stating  how  many  companies  may 
be  created  (22  in  this  case). 

Figure  7  shows  the  RN  relationships  among  all  the  houses  known  to 
the  program,  both  those  inside  the  borough  (Bronx  houses  in  this  case) 
and  those  outside  which  may  supply  equipment  to  it  (Manhattan  and  Queens 
here).     The  RN  structure  within  the  borough  is  needed  to  compute  coverage 
(i.e.,  determine  the  need  for  a  relocation)  as  well  as  to  determine  which 
combinations  of  companies  are  available  to  relocate  (so  as  not  to  uncover 
one  area  in  the  process  of  covering  another).     No  attempt  is  made  to  keep 
the  area  outside  the  borough  covered,  but  RN  information  for  those  companies 


Fig.   A  —  Engine  locations,  Bronx  and  adjoining  boroughs 


Fig.  5  —  Ladder,  locations,  Bronx  and  adjoining  boroughs 
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RESPONSE  NEIGHBORHOODS  (SHOWING  PORTION  OF  AREA  AND  ALARMS  FOR  WHICH  PARTNER 
IS  FIRST  DUE) 


HOUSE 

PARTMER 

AREA 

E03S 

E062 

0,5304 

E063 

0.7426 

E097 

tUM 

r  fi  /,  i 

a  a 

E071 

0.1532 

E073 

0*2004 

t.  U«+c 

C  A  /.  T 

a    ti  fin 

t  v  to 

U  a  J  U  CO 

E075 

0,0325 

E092 

0*1514 

c  aa  ~i 

r  fi  'l  "> 
t  U  -f  c 

a    a  "i  rr  /. 

LU  I  J 

E045 

E046 

0. 0236 

E082 

0.0707 

E0B8 

0c01  18 

E090 

0.4107 

E096 

0.1107 

E046 

E042 

0.2239 

E045 

0.0236 

E050 

0.0 

E088 

0.0471 

E048 

E075 

0.3300 

E079 

0.5422 

E088 

0.0589 

PEAK  RATE         0FF~^EA<         AVG  RATE 


n   f  1 7  Q  l 

n    a  ->  c.  ~i 
U  .  U  J  D  J 

A     A  rr  A  £. 

U  .  U  C  *7  J 

0  t  0  336 

A      A  C  o  7 

A      A  1  "7  A 

0  •  0  c V  0 

0 • 0356 

0.0 

0.0 

0.0 

0.2503 

0. 1060 

0.  1541 

0.1 959 

0 • 0697 

0.1118 

A      O  O  D  1 

0.1060 

0.1701 

0.1414 

0.0678 

0.0923 

0.4103 

C. 1620 

0.2447 

0.0397 

0  «  0 1 87 

0.025  7 

0  •  0547 

0.0325 

0.0433 

0.0058 

0.0048 

0.0051 

0.0675 

0.0354 

0.0451 

0.0178 

0.0099 

0.0126 

0.150  3 

0.0613 

0.0910 

0.0086 

0.0029 

0.0048 

0.0637 

0.0270 

0.0393 

0.0161 

0.0030 

0.0107 

0.0770 

0.0353 

0.0492 

0.0390 

0.0115 

0.0207 

0.0 

0.0 

0.0 

0.0384 

0.0123 

0.0210 

0.0979 

0.0479 

0.0646 

0. 1065 

0.0495 

0.0685 

0.0075 

0.0058 

0. 0064 

Fig.   7  —  Data  base  description  from  Input  Program: 
Section  2  —  Response  neighborhoods 
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E046 
E050 
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0.0825 
0.2004 


0. 1353 
0.0 

0.  1062 
0.0839 
0.  1303 
0.  1183 


0.0640 
0.0 

0. 0421 
0.0348 
0.0529 
0. 06S4 


0.0878 
0.0 

0.0635 
0.051 1 
0.0789 
0.0839 


E081 


0.6129 


0. 1062 


0«0438 


0.0646 


E041 
E083 


0.0 

0.3536 


0.0 

0.8140 


OoO 

0.2895 


0.0 

0.4644 


E064 
E089 
E090 
E097 


0.4694 
2.8718 
0.3065 
0.8698 


0.0586 
0.1777 
0.0274 
0.0514 


0.0291 
0.0673 
0.0140 
0.0260 


0.0389 
0. 1044 
0.0185 
0.0345 


E038 
E063 
E079 
E090 
E097 


0.318,2 
0.8722 
0. 1414 
0.0589 
0.0966 


0582 
1  134 

0298 
0075 


0.0110 


0.0202 
0.0548 
0.0144 
0.0048 
0.0050 


0.0329 
0.0743 
0.0195 
0.0057 
0.0070 


E038 
E0  62 


0.6011 
0.271 1 


0.1284 
0.0442 


0.0543 
0.0142 


0.0790 

0.0242 


E061 
E089 
E090 
E096 


0.4970 
0.7594 
0.0354 
0.82d1 


0.0397 
0.0808 
0.0041 
0.24^9 


0.0180 
0.0240 
0.0027 
0. 1020 


0.0252 
0.0429 
0.0032 
0.1497 


E071 

E092 
E093 


0.0471 
0.1768 
0.0 


0.0096 
0.0747 
0.0 


0.0051 
0.0306 
0.0 


0.0066 
0. 0453 
0.0 


E097 


0.0 


0.0 


0.0 


0.0 


E041 
E050 
E068 
E092 

E041 

E050 
E082 
E083 
E094 


0.0118 


0 

0943 
1296 


0.0 
0.0 

0.0539 
0.2593 
1.0137 


0.0007 

OcO 

0.0229 
0.0640 

0.0 
0.0 

0.0853 
0. 0568 
0.3815 


0.0005 
0.0 

0.0113 
0.0294 

0.0 
0.0 

0.0349 
0.0131 
0.1700 


0.0006 
0.0 

0.0152 
0.0410 

0.0 
0.0 

0.0517 
0.0310 
0.2405 
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PARTNER 


AREA 


PEAK  RATE 


OFF-PEAK 


AVG  RATE 


E042 
E043 
E048 
E081 


0. 1650 
0.2239 
0.1179 
0.1650 


0.0500 
0.0/84 
0.0332 
0.0380 


0.0229 
0. 0348 
0.0151 
0.0142 


0.0320 
0. 0493 
0.021 1 
0. 0221 


E04R 
E062 
E0R1 


0.1532 
0.3182 
0. 1886 


0.0483 
0.0647 
0.0384 


0.0207 
0.0257 
0.0199 


0.0299 
0.0337 
0.0260 


E052 
E075 
E079 
E095 


1  .5323 
0.0236 
0.02J* 
O.u 


0.1199 
0.0041 

0*0027 
0.0 


0.0586 
0.0012 
0.0026 
0.0 


0.0790 
0.0022 
0.0026 
0.0 


E045 
E073 
E085 
E094 
E096 


0.1296 
0.0236 
0.2004 
0.0943 
0.1179 


2178 
0332 
3164 
2572 
0418 


0.0830 
0.0169 
0. 1286 
0.1116 
0.0243 


0. 12B0 
0.0224 
0.1912 
0.1602 
0.0305 


E060 
E073 


0.2122 
0.2004 


0.2483 
0. 1 199 


0.0991 
0.0601 


0. 1489 
0.0800 


E050 
E082 


0.0 

0.2329 


0.0 

0.6880 


0.0 

0. 2856 


0.0 

0.4197 


E045 
E046 
E048 
E088 
E090 

E061 
E064 
E097 


0.4715 
0.1179 
0.2800 
0.0 

0. 1061 

0.1381 
0.0552 
0.4004 


0.7188 
0.1116 
0. 1 123 
0.0 

0.0291 

0.0212 
0.0033 
0.0267 


0.2736 
0. 0457 
0.0461 
0.0 

0.0145 

0.0068 
0.0031 
0. 0144 


0.4220 
0.0677 
0.0631 
0.0 

0.0194 


0.0116 
0.0033 
0.0185 


E045 
E061 
E062 
E064 
E088 
E097 


0.  1296 
0.2071 
0.0707 
0.1331 
0.0 

0.0138 


0.0723 
0.0123 

0.0223 
0.0106 


0 

0007 


0.0056 
0.0098 
0.0044 
0.0 

0.0005 


0.0393 
0.0079 
0.0139 
0. 0065 
0.0 

0.0006 


E042 
E050 
E068 
E071 


1650 
0 

2475 
1763 


0562 
0 

1404 


0.0705 


0.0293 
0.0 

0.0594 
0.0277 


0.0332 
0.0 

0.0864 
0. 0420 


E073 
E082 
E096 


3182 
1532 


0.601 1 


0.3157 
0.2048 
0.2640 


0. 1435 
0.0805 
0. 1 1 40 


0.2009 
0.1219 
0. 1640 
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HOUSE  PARTNER 


E096  EC45 
E064 
E082 
E094 

F097  E038 
E061 
E062 
E070 
E0  89 
E090 


E258  E259 
E260 
E261 

E259  F258 
E325 

F260  E258 
E261 
E262 

E261  E258 
E260 
E325 

E262  E260 
E263 
E312 

E263  E262 
E307 
E312 

E272  E273 
E297 

E273  E272 
E274 

E274  E273 
E295 
E320 

E287  E288 
E289 
E292 
E307 


AREA 


0.0S89 
0.8284 
0.0118 
0.0 

1.1669 
0.^280 
0.0707 
0.3890 
0.0690 
0.  1  179 

0.2906 
0.0121 
0.0605 

0.2906 
0.2422 

0.3148 
0.5449 
0.3269 

0.2059 
0.3875 
0.1816 

0.0969 
0.0484 
0.2906 

0,1090 
0.1695 
0.5086 

0.5812 
0.2785 

1.0777 
1.0414 

0.1816 
0.3875 
0.5812 

0.2906 
0.3391 
0.1574 
0.1332 


PEAK  RATE 


0.0164 
0. 1493 
0.0024 
0.0 

0.2503 
0.0144 
0.0072 
0.0205 
0. 0034 
0.0157 


0.0140 
0.0065 
0.0123 

0.0229 
0.04U 

0.0452 
0.0592 
0. 1034 

0.0247 
0. 1058 
0.0147 

0.0096 
0.0062 
0.0538 

0.0140 
0.0092 
0.0781 

0.0873 
0.0192 

0.0935 
0*0558 

0.0212 
0.0140 
0.0236 

0.0209 
0.0349 
0.0181 
0.0212 


OFF-PEAK 


0.0041 
0.0724 
0.0010 
0c  0 

0.0978 
0.0113 
0.0050 
0.0125 
0.0026 
0.0106 


0.0132 
0.0024 
0.0067 

0.0192 
0.0183 

0.0318 
0.0318 
0.0327 

0.0173 
0e0387 
0.0086 

0.0056 
0. 0034 
0.0204 

0.0072 
0.0050 
0.0289 

0.0339 
0.0094 

0.0548 
0.0262 

0.0118 
0.0075 
0.0111 

0.0116 
0.0173 
0.0077 
0.0101 


AVG  RATE 


0.0082 
0.0981 
0.0015 
0.0 

0. 1436 
0.0123 
0.0057 
0.0152 
0.0023 
0.0123 

0.01 35 
0. 0038 
0.0086 

0.0204 
0.0259 

0.0363 
0.0410 
0.0563 

0.0201 
0.0611 
0.0106 

0.0070 
0.0043 
0.0315 

0.0095 
0.0064 
0.0453 

0.0550 
0.0127 

0.0677 
0.0361 

0.0149 
0.0097 
0.0153 

0.0147 
0.0232 
0.01 12 
0.01 38 
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HCUS2  PARTNER 


E288  E287 
E291 

E292 

E289  E287 
E307 
E316 

E291  E288 

E292  E287 
E288 
E307 
E325 

E295  E274 
E297 
E306 
E320 

E297  E272 
E295 

E306  E295 
E313 
E320 

E307  E263 
E287 
E289 
E292 
E316 

E312  E262 
E263 
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PEAK  RATE  OFF-PEAK  AVG  RATE 
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HOUSE         PARTNER  AREA         PEAK  RATE  OFF-PEAK         AVG  RATE 
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PEAK.  RATE  OFF-PEAK  AVG  RATE 
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0.0 

0.1611 
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ROUSE  PARTNER 
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is  required  to  prevent  using  illegal  combinations  of  companies.  One 
would  not  relocate  Ladders  115  and  116  at  the  same  time,  for  example, 
or  use  one  of  them  when  the  other  was  "S-unavailable . " 

Figure  8  lists  moves  which  are  expressly  forbidden,  and  Figure  9 
lists  the  travel  times  between  the  house  locations   (see  column  5  of 
Figure  6) . 

Size  Limitations 

The  specification  statements  in  the  Input  Program  (and  matching 
ones  in  the  Relocation  Program)  restrict  the  size  of  the  data  base  as 
follows : 

(1)  The  maximum  number  of  houses   (engine  houses  plus  ladder 
houses)  which  may  be  included  is  150. 

(2)  The  maximum  number  of  companies  which  may  be  specified 
(including  both  types)  is  160. 

(3)  The  maximum  number  of  RN's  which  can  be  defined  is  500. 

(4)  The  maximum  number  of  specific  company- to-housc  relocations 
which  may  be  prohibited  is  100. 

(5)  The  vector  which  contains  the  condensed  travel-time  matrix 
may  not  exceed  3400  in  length.     The  length  of  this  vector  is 
(N*((N+l)/2+X)) ,  where  N  is  the  number  of  locations  within 
the  borough  and  X  is  the  number  outside. 

(6)  The  maximum  identification  number  permitted  for  engines  is 
340  and  for  ladders  is  180. 

(7)  The  maximum  number  of  company-sections  which  can  exist  con- 
currently is  6,  whether  they  are  regular  sections  or  exist 
by  virtue  of  a  relocation. 

(8)  The  number  of  created  companies  which  may  exist  at  any  given 
time  is  determined  by  both  the  number  of  real  companies  and 
the  number  of  houses  defined  in  the  data  base.     If  the  former 
is  C  and  the  latter  H,  then  at  most  I  created  companies  may 
exist  simultaneously,  where  I  is  the  smaller  of  (150-H-3)  and 
(160-C-3) . 


-88- 
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An  attempt  to  create  a  data  base  which  violates  restrictions   (1)  through 
(7)  above  will  result  in  the  Input  Program  stopping  with  an  appropriate 
error  message.     A  command  to  the  Relocation  Program  which  cannot  be 
honored  because  of   (7)  or  (8)  will  simply  cause  an  error  message.  The 
data  should  be  corrected  or  the  program  recompiled  to  allow  more  space 
when  this  occurs.     Reference  [5]  explains  how  to  modify  both  the  Input 
and  Relocation  Programs  for  a  data  base  which  is  too  big  for  the  present 
implementation. 

Errors 

Errors  other  than  those  noted  in  the  previous  section,  in  connection 
with  size  limitations,  are  not  necessarily  diagnosed  by  the  Input  Program. 
The  order  of  the  cards  in  the  input  deck,  for  example,  is  not  checked  and 
is  assumed  to  be  correct.     If  it  is  not,  or  other  more  subtle  errors  are 
present,   the  program  may  stop  with  a  standard  FORTRAN  error  message,  or 
it  may  simply  create  an  incorrect  data  base.     Therefore  the  user  should 
inspect  the  output  of  the  Input  Program  carefully  before  using  the  Reloca- 
tion Program  against  the  data  base  he  has  created. 

SYSTEM  SET-UP 

The  Relocation  Program  was  written  to  run  under  a  "time-sharing" 

computer  service  operated  by  National  CSS,   Inc.,  of  Stamford,  Connecticut. 

The  NCSS  system  runs  on  an  IBM  System/360  Model  67  and  provides  each  user 

with  his  own  "virtual"     System/360,  on  which  almost  any  operating  system 

may  be  run.     This  program  runs  under  one  called  CSS,  which  is  an  NCSS- 

tailored  version  of  OS/360  appropriate  to  the  virtual-360  user.  Hence 

the  control  language  required  to  run  the  program  under  CSS  is  very 
** 

similar  to  the  JCL      of  OS/360,  and  the  FORTRAN  language  processor  used 

In  a  virtual  machine  system,  one  computer  pretends  to  be  many;  each 

user  is  presented  with  the  fiction  that  his  terminal  is  the  console  of  a 

System/360  machine  devoted  entirely  to  his  activities  and  entirely  under 
his  control. 

"Job  Control  Language."  s 
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to  compile  it  is  essentially  identical.     In  fact,  since  the  NCSS  system 
is  so  similar  to  OS/360,  the  program  can  be  run  without  change  as  a  batch 
job  under  OS,  and  this  was  done  in  the  testing  phase  of  program  develop- 
ment.    For  this  we  used  an  OS/MVT  service  provided  on  a  Model  85  by 
Systems  Dimensions  Limited  of  Ottawa,  Canada,  via  a  remote  terminal 
providing  a  card  reader  and  line  printer.     The  control  statements  required 
for  both  the  NCSS  and  SDL  systems  are  shown  later  in  this  section. 

The  program  is  written  entirely  in  FORTRAN  and  consists  of  a  main 
program,  one  subroutine  (called  RELALG) ,  and  a  BLOCK  DATA  program  that 
defines  a  named  COMMON  area,     CMMN.     A  companion  document  to  this  one^^ 
describes  the  program  logic  in  considerable  detail,   for  anyone  who  wishes 
to  modify  it.     In  this  section  we  will  only  describe  the  files  used  by 
the  program  and  enough  other  details  to  enable  the  user  to  set  up  his 
own  version  of  the  program  under  NCSS  or  some  other  time-sharing  system. 
Appendix  D  explains  how  to  use  the  present  version  of  the  program,  with 
the  Bronx  data  base,  from  a  teletype  or  other  terminal. 

The  Relocation  Program  uses  four  data  sets,  on  FORTRAN  logical 
units  3,  A,  5,  and  6,  respectively,  as  follows: 

(1)     Logical  unit  3  contains  the  data  base  which  describes  the 

resources,  demands  and  geography  of  the  area  being  covered. 
This  is  the  data  set  described  earlier  in  the  "Data  Require- 
ments" and  "Creating  a  Data  Base"  sections  of  this  note.  It 
is  written  by  an  unformatted  WRITE  statement  in  the  auxiliary 
Input  Program,  which  prepares  the  data  base,  and  read  by  a 
corresponding  unformatted  READ  in  the  Relocation  Program.  The 
"record  format"  (RECFM  parameter  in  the  DCB)  for  a  FORTRAN 
unformatted  data  set  should  be  coded  VS  or  VBS  for  OS/360,  and 
the  blocksize  (BLKSIZE  parameter  in  the  DCB)  should  be  four 
greater  than  the  maximum  logical  record  size  (LRECL  parameter 
in  the  DCB).     Otherwise,   the  logical  record  and  block  sizes  may 
be  chosen  arbitrarily  by  the  user,  to  suit  the  storage  device 
he  is  using.     For  NCSS,  we  found  it  convenient  to  use  a  record 
format  of  V,  with  LRECL  set  at  96.     This  data  set  may  be 
stored  on  either  tape  or  disc;  it  is  read  (sequentially)  just 
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once  at  the  beginning  of  the  Relocation  Program.     In  the 
present  version  of  the  program,   this  data  set  is  approximately 
35,000  bytes  long. 

(2)  Logical  unit  4  contains  the  "initialization  deck"  described  in 
the  "Initialization"  section.     This  data  set  consists  of  "card 
images,"  so  that  the  logical  record  length  (LRECL  parameter  in 
the  DCB)  must  be  80;   the  block  size  (BLKSIZE  parameter  in  the 
DCB)  may  be  any  multiple  of  80  chosen  by  the  user.     If  the 
block  size  is  greater  than  80,   the  record  format  is  coded 
RECFM-FB ;  if  exactly  80,   then  RECFM=F.     Like  logical  unit  3, 
logical  4  is  read  sequentially  once  at  the  start  of  the  Reloca- 
tion Program. 

(3)  Logical  unit  5  is  the  data  set  (or  device)  from  which  the  input 
commands  are  read.     V,rnen  the  program  is  run  on-line,  which  is 
the  normal  circumstance,  logical  5  is  the  user's  on-line 
terminal.     When  the  program  is  run  off-line,  logical  5  is  the 
card  reader  or  other  standard  input  device.     The  data  set 
characteristics  for  logical  5  are  the  same  as  those  for  logical  4. 

(4)  Logical  unit  6  is  the  data  set  (or  device)  to  which  all  program 
output  is  directed.     When  the  program  is  run  on-line,  logical  6 
is  the  user's  terminal  (logical  5  input  and  logical  6  output 
being  interleaved  there);  off-line,  logical  6  is  the  printer 

or  other  standard  output  data  set.     The  data  set  characteristics 
are  those  for  the  standard  output  data  set:     Record  format  is 
"FA"  and  block  size  is  133  (actually,  no  output  line  greater 
than  80  characters  is  written  by  the  program,  because  most 
terminals  have  this  line  width) . 
Figure  10  shows  the  control  statements  issued  from  a  terminal  (and 
other  actions)  to  get  the  Input  and  Relocation  Programs  running  under 
NCSS.     Figure  11  following  shows  the  JCL  used  to  run  first  the  Input  and 
then  the  Relocation  Program  in  batch  mode  at  SDL. 
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In  order  to  make  the  files  necessary  to  run  the  Input  and  Relocation 
Programs  available  on  the  National  CSS  system,  the  following  cards 
were  read  through  the  remote  card  reader  in  the  New  York  City  NCSS 
office . 

ID  NY  GRAND 

OFFLINE    READ  RELINPUT  FORTRAN 

(Source  deck  for  Input  Program) 
OFFLINE    READ  RELMAIN  FORTRAN 

(Source  deck  for  Relocation  (main)  Program) 
OFFLINE    READ  RELSUB  FORTRAN 

(Source  deck  for  RELALG  subroutine  of  Relocation  Program) 

OFFLINE    READ  RELBLOCK  FORTRAN 

(Source  deck  for  BLOCK  DATA  routine  used  by  both  Input 
and  Relocation  Programs) 

OFFLINE     READ  INEXEC  EXEC 

FILEDEF  9  DSK  RELBASE  DATA  LRECL  80  RECFM  F 

FILEDEF  3  DSK  RE LB AS El  DATA  LRECL  96  RECFM  V 

ROUTE  E  REMOTE  NYC 

FILEDEF  6  PTR 

LOAD  RELINPUT 

USE  RELBLOCK 

START 

OFFLINE    READ  RELEXEC  EXEC 

FILEDEF  3  DSK  RE LB AS El  DATA  LRECL  96  RECFM  V 

FILEDEF  4  DSK  RELINIT  DATA  LRECL  80  RECFM  F 

LOAD  RELMAIN 

USE  RELSUB 

USE  RELBLOCK 

START 

OFFLINE     READ  RELBASE  DATA 

(Data  base  description,  prepared  in  the  format  described 
under  "Creating  a  Data  Base") 

OFFLINE    READ  RELINIT  DATA 

(Initialization  deck,  prepared  as  described  in  the 
"Initialization"  Section) 


Fig.  10  —  NCSS  deck  set-up  and   operating  procedures 
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Th  e  following  commands  were  then  issued  from  the  terminal.     The  lines 
in  lower-case  letters  represent  inputs  from  the  terminal  user;  those 
in  upper-case  are  the  computer-generated  replies.     The  first  sequence 
of  entries  (sequences  are  separated  by  blank  lines)  simply  logged  the 
user  into  the  system.     The  second  sequence  read  the  cards  loaded 
earlier  into  the  user's  private  disk  area,  and  the  third  sequence 
compiled  the  FORTRAN  source  code  for  the  four  subprograms  into  execu- 
table object  code  (called  "TEXT"  in  the  NCSS  system). 


CSS  ONLINE 
>login  nycraod 
PASSWORD; 

*fmm 

A/C  INFO: 
J  brnx 

READY  AT  17.15.49  ON  10/28/72 
CSS. 204  09/18/72 


17.16.05  >offline  read 
**CARDS  HAVE  BEEN  READ** 
OFFLINE  READ  RELINPUT  FORTRAN 
OFFLINE  READ  RELMAIN  FORTRAN 
OFFLINE  READ  RELSUB  FORTRAN 
OFFLINE  READ  RELBLOCK  FORTRAN 
OFFLINE  READ  INEXEC  EXEC 
OFFLINE  READ  RELEXEC  EXEC 
OFFLINE  READ  RELEASE  DATA 
OFFLINE  READ  RELINIT  DATA 


17,18.35  ^fortran  relinput 

17.19,00  >fortran  relmain 

17.19.30  >fortran  relsub 

17.20.15  >fortran  relblock 


The  next  step  was  to  run  the  Input  Program  to  convert  the  data  base 
from  the  form  in  which  it  was  keypunched  to  that  required  by  the 
Relocation  Program.     The  procedure  "INEXEC,"  which  was  read  offline 
along  with  the  other  decks,  does  this.  The  sequence  at  the  terminal 
was : 
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17.21.35  >  inexec 

17.21.40  FILEDEF  9  DSK  RELBASE  DATA  LRECL  80  RECFM  F 
17.21.42  FILEDEF  3  DSK  RELBASE1  DATA  LRECL  96  RECFM  V 
17.21.50  ROUTE  E  REMOTE  NYC 

17.21.55  FILEDEF  6  PTR 

17.21.56  LOAD  RELINPUT 
17.22.01  USE  RELBLOCK 
17.22.04  START 
EXECUTION: 


Output  from  this  step  is  voluminous  and  consequently  is  directed  to 
the  remote  printer  in  the  New  York  City  office  of  NCSS  (see  Figures 
6  through  9) .     All  of  the  steps  described  up  to  this  point  (except 
for  logging  on  the  terminal)  were  preparatory  and  thus  need  only  be 
done  once,  unless  the  data  base  is  changed  or  the  input  run  shows 
errors.     In  either  case,  the  data  base  deck  shojld  be  modified 
through  the  EDIT  facility  of  the  NCSS  system,  or  corrected  and  read 
in  over  again.     The  procedure  INEXEC  should  be  re-invoked  to  create 
a  new  RELBASE1  DATA  file.     The  initialization  deck  (RELINIT  DATA) 
can  be  modified  in  the  same  way;  no  processing  of  it  is  required 
before  use  by  the  Relocation  Program,  however. 

Once  logged  in,  the  user  can  now  run  the  Relocation  Program  simply  by 
invoking  the  procedure  "RELEXEC" ,  as  follows : 


18.06.31  >  relexec 

18.07.36  FILEDEF  3  DSK  RE LB AS El  DATA  LRECL  96  RECFM  V 
18.07.36  FILEDEF  4  DSK  RELINIT  DATA  LRECL  80  RECFM  F 
18.07.36  LOAD  RELMAIN 

THE  FOLLOWING  NAMES  ARE  UNDEFINED: 
RELALG 

!!!  E (00004)  !!! 

18.37.40  USE  RELSUB 

18.37.41  USE  RELBLOCK 

18.37.42  START 
EXECUTION: 

The  last  computer-generated  statement  above  indicates  that  the  program 
is  ready  to  accept  Relocation  Program  inputs  from  the  user  at  the 
terminal. 
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Deck  set-up  for  running  the  Input  Program: 


//D408614R  JOB  (R38, 
//  RA701-REL2) ,SHANESY 

//  EXEC  FORTGCG , GRGN=130K ,TIME . G0= ( , 03) 

(Source  deck  for  Input  Program,  followed  directly  by 
source  deck  for  BLOCK  DATA  routine) 

//GO.FT03F001    DD  DSN— RA701. CES . BXQNMN03 , UNIT— ONLINE , 

//      DISP=(,CATLG) ,SPACE=(TRK,(10,2) ,RLSE) ,LABEL=EXPDT=11111 , 

//  DCB=(KECFM=VS,BLKSIZE=96) 

//GO.FT09F001    DD  * 

(Data  deck  describing  data  base,  in  format  described 
under  "Creating  a  Data  Base") 

/* 


Deck  set-up  for  running  the  Relocation  Program: 


//D408618R  JOB  (R38, 
//  RA701-REL2) ,SHANESY 

//  EXEC  FORTGCG, GRGN=140K, TIME. G0=(, 10) 

(Source  deck  for  main  routine  of  Relocation  Program, 
followed  directly  by  source  cards  for  Subroutine  RELALG, 
followed  directly  by  source  cards  for  BLOCK  DATA  routine) 

//GO.FT03F001  DD  DSN=RA701 . CES . BXQNMN03 ,UNIT=0NLINE ,DISP=0LD 
//GO.FT04F001    DD  * 

(Initialization  deck,  prepared  as  described  under 
"Initialization") 

//GO.SYSIN    DD  * 

(Commands  which  constitute  input  to  the  run,  punched  one 
command  per  card,  using  the  same  format  rules  as  for 
commands  entered  from  the  terminal) 

/* 


Fig.  11  —  Batch  deck  set-up 
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Appendix  A 
SUMMARY  OF  COMMANDS 
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Appendix  B 
SYNTAX  RULES 

Each  input  to  the  program  is  a  command  of  the  form: 

LABEL:  OPERATION  =  LIST 
in  which  the  LABEL  and  following  colon  are  optional,   the  rest 
mandatory.     The  only  exception  to  this  rule  is  the  request  for 
coverage  status  operation,  which  consists  of  an  empty  carriage 
return. 

Labels  may  consist  of  from  one  to  eight  letters  and  digits  in  any 
combination,  with  no  intervening  spaces  or  special  characters  of 
any  kind.     Labels  longer  than  eight  characters  are  truncated  to 
the  first  eight.     A  colon  (:)  must  separate  the  LABEL  from  the  rest 
of  the  command,  and  no  other  characters  except  blanks  may  appear 
between  LABEL  and  OPERATION.     Blanks,  however,  may  appear  in  any 
number,  including  zero,  on  either  side  of  the  colon.     (The  use  of 
"EW,"  "LW,"  "ES,"  and  "LS"  as  labels  is  restricted  by  the  fact  that 
the  program  stores  the  solutions  to  relocation  computations  under 
those  labels,  as  explained  in  the  "Relocation  Computations"  section.) 
The  OPERATION  is  a  one-character  code  which  must  be  one  of  the  16 
listed  in  Appendix  A.     An  equal-sign  (=)  must  separate  the  OPERATION 
from  the  LIST  of  operands,   and  no  other  characters  except  blanks 
may  appear  between  these  two  components.     Blanks  may  occur  on  either 
side  of  the  equal-sign,   though  none  are  required. 

For  the  OPERATIONS  "Q,"  "A,"  "R,"  "W,  "  "S,"  "I,"  "L,"  and  "E,"  the 
LIST  must  consist  of  companies  and/or  labels  standing  for  groups  of 
companies.     For  the  "N,"  "P,"  "F,"  "U,"  and  labelled  "X"  commands, 
the  LIST  may  contain  companies,  houses  and  labels  standing  for  either 
or  both.       The  LIST  of  an  unlabelled  "X"  command  may  contain  only 
labels,  and  for  the  "C"  and  "M"  commands,  it  may  contain  only 
recognized  parameter  values.     The  LIST  of  a  "D"  command  must  con- 
sist of  company-house  pairs  after  all  of  the  labels  in  it  have  been 
replaced  by  their  definitions. 


In  the  "U"  command,  houses  in  label  definitions  are  ignored. 


-los- 


es)    Items  in  the  LIST  must  be  separated  by  at  least  one  blank  and/or 
separator  mark.     For  this  purpose,  a  separator  is  any  character 
which  is  not  a  digit,  a  letter,  a  colon,  an  equal-sign,  or  a  dash 
(-).     There  may  be  multiple  blanks  and/or  separators  between  items, 
in  any  order;   the  extras  are  simply  ignored. 

(6)  LIST  items  may  appear  in  any  order,  except  in  the  "D"  command, 
where  the  items  must  be  paired  (company  to  house);  the  pairs  in  a 
"D"  command  may  be  in  any  order.     The  items  are  processed  one  at 
a  time  (two  at  a  time  in  the  "D"  command)  from  left  to  right. 

(7)  Blanks  may  appear  anywhere  except  imbedded  within  a  label,  company, 
house  or  parameter  name;   they  are  required  nowhere,  except  to 
separate  items  in  the  LIST  when  no  other  separators  are  used. 

(8)  Engine  company  names  consist  of  the  letter  "En  followed  directly 
by  one,  two  or  three  digits,  followed  optionally  by  a  dash  (-)  and 
a  one-digit  section  number.     For  example, 


all  correctly  describe  Engine  Company  1,  Section  1.     If  Engine  1 
is  a  single-section  company,  it  is  not  customary  to  show  a  section 
suffix  of  "-1"  on  input,  but  it  is  quite  all  right  to  do  so.  The 
section  suffix  of  a  single-section  company  is  dropped  on  output. 
If  Engine  1  is  a  multiple-section  company  and  the  section  suffix 
is  omitted  on  input,  Section  1  is  assumed  and  is  added  on  output. 
For  sections  other  than  the  first,   the  section  suffix  must  be 
indicated  in  order  to  avoid  a  wrong  assumption  on  the  part  of  the 
program. 

(9)  Names  of  ladder  companies  known  to  the  program  are  formed  according 
to  the  same  rules  as  those  for  engines,  except  that  "L"  replaces 
the  letter  "E"  throughout. 

(10)  Names  of  created  companies  consist  of  one  to  four  letters  and/or 
digits.     They  may  be  of  the  same  form  as  names  of  engine  and  ladder 
companies  in  the  data  base,  but  the  flexible  rules  concerning  sec- 
tion suffixes  and  leading  zeros  in  the  name  do  not  apply.     A  created 


El 

El-1 
E01 


and 


E01-1 

E001 

E001-1 
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company  must  always  be  referred  to  in  exactly  the  way  in  which  it 
was  initially  defined;  that  is,  if  the  name  nE21n  is  assigned,  then 
"E021"  is  not  equivalent. 
(11)  A  relocated  company   (v.'hether  a  company  in  the  data  base  or  a  created 
company)  may  be  referred  to  by  either  its  original  or  its  relocated 
name,  but  the  correct  section  must  be  shown  in  the  relocated  name 
(which  always  has  a  suffix  greater  than  1),  or  it  will  be  confused 
with  the  company  for  which  it  is  covering. 


Appendix  C 
WARNINGS  AND  ERROR  MESSAGES 


Most  of  the  warning  and  error  messages  in  the  Relocation  Program  ar 
fairly  self-explanatory.     This  appendix  lists  them  alphabetically  for 
quick  reference,  and  explains  possible  causes  and  cures.     It  also  detail 
what  processing  is  done  to  a  command  containing  a  particular  error.  In 
some  messages  the  first  word  is  filled  in  by  the  program  from  internal 
information;   these  messages  are  alphabetized  after  the  others  using  the 
second  and  subsequent  words . 


s 
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Appendix  D 
INVOKING  THE  PROGRAM 

The  Relocation  Program  has  been  written  to  run  under  a  time-shared 
computing  service  provided  by  National  CSS,   Inc.   of  Stamford  Connecticut. 
It  may  be  operated  from  any  type  of  terminal  supported  by  the  NCSS  system, 
a  category  which  includes  most  typewriter-like  terminals  in  general  use 
today.     Hie  instructions  below  explain  how  to  use  the  program  from  a 
teletype  terminal  (Model  ASR  33)  and  from  a  Texas  Instruments  Silent  700 
portable  terminal.     Most  other  devices  are  sufficiently  similar  that  the 
user  can  infer  what  to  do  where  there  is  a  difference. 

GETTING  STARTED 

(1)  Set  up  the  terminal.     For  the  teletype,  this  consists  of 
setting  the  three  switches  to  the  right  of  the  keyboard  to  "HALF," 
"ORIGINATE,"  and  "MANUAL,"  respectively,  and  turning  power  on  with  the 
knob  below  these  switches.     For  the  TI  700,  it  means: 

(a)  Turn  on  the  power.     The  switch  is  just  above  the  keyboard 
on  the  upper  right. 

(b)  Set  line-mode  switch  to  "HALF  (duplex)."    This  switch  is  on 
rear  top  left  of  terminal. 

(c)  Set  the  speed  switch,  just  under  the  line-mode  switch,   to  the 
desired  speed  (10,  15,  or  30  characters  per  second).  Except 

in  unusual  circumstances,  such  as  a  particularly  poor  telephone 
line  or  severe  hangover,  you  will  want  to  use  30  cps . 

(d)  Push  the  "on-line"  key  in  the  upper  left  corner  cf  the  key- 
board until  the  "on-line"  light  just  above  the  keyboard  is 
lighted. 

(2)  Dial  up  the  system.     For  the  teletype,  use  the  outside  telephone 
connected  to  the  terminal,  not  an  inside  extension  phone.     Dial  993-6900; 
if  the  line  is  busy,  try  551-9255  instead,  or  prefix  either  number  with 
area  code  212.     If  all  these  fail,  or  if  the  phone  is  not  answered,  have 

a  cup  of  coffee  and  try  again  in  10  minute.c .     The  significance  of  a  busy 
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signal  is  either  that  the  trunk  is  busy  (a  Telephone  Company  problem 
which  is  sometimes  circumvented  by  the  device  of  dialing  the  local  area 
code  first,  so  that  different  trunks  are  used)  or  that  all  the  lines 
into  the  computer  attached  to  the  number  dialed  are  busy  (an  NCSS  problem 
solved  by  your  waiting  until  someone  else  quits  using  the  system).  No 
answer,  on  the  other  hand,  means  that  the  system  is  down  temporarily. 
If  you  get  this  response  with  any  number,  do  not  bother  with  the  others. 
Just  wait  a  few  minutes. 

A  successful  connection  is   .r/Ji-cceu  by  a  high-pitched  "beep"  signal. 
On  hearing  this,  lift  trie  wnite  button  xn  the  cradle  of  the  telephone; 
do  not  replace  the  receiver — leave  it  "off  the  hook."      When  the  green 
"CARRIER"  light  to  the  right  of  the  keyboard  lights,   type  "S"  on  the 
keyboard  and  hit  carriage  return  forthwith. 

On  the  TI  700,  you  may  use  any  phone  at  all.     Get  an  outside  line 
if  the  telephone  is  not  direct  to  outside.     Place  the  receiver  in  the 
cradle  provided,  with  the  cord  towards  the  top  of  the  terminal,  away  from 
the  keyboard.     Dial  one  of  the  numbers  listed  above  for  the  teletype. 
When  the  green  "CARRIER  DETECT"  light  below  the  cradle  lights,  go  on  to 
the  next  step.     If  it  does  not  light  within  10  seconds  or  so,   remove  the 
phone  and  determine  whether  you  have  a  busy  signal  or  no  answer,  and 
proceed  as  you  would  in  the  same  situation  with  a  teletype.     If  the  phone 
is  emitting  a  high-pitched  signal,  you  should  have  obtained  a  connection; 
check  all  the  other  settings  on  the  terminal  and  try  again.     If  a  man 
answers,  hang  up.     Note :     You  can  complete  the  dialing  sequence  before 
putting  the  phone  in  the  cradle  if  you  wish.     As  soon  as  you  hear  the  high- 
pitched  tone,  put  the  receiver  in  the  cradle  quickly ,   and  go  to  the  next 
step.     The  other  method  is  a  little  safer  if  you  suffer  from  the  "all-thumb 
syndrome  while  giving  briefings  to  unfriendly  councilmen,  however. 

Once  the  "CARRIER  DETECT"  is  lighted  on  the  TI  700,  type  the 
letter  "0"  if  the  speed  switch  is  at  30  cps  (nothing  if  15  and  "S"  if  10) 
and  return  the  carriage. 

This  particular  teletype  phone  is  ins.alled  backwards;  usually  the 
white  pin  is  up  for  dialing  and  down  after  receipt  of  the  signal,  so  that 
the  receiver  can  be  replaced  without  breaking  the  connection. 
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(3)  The  terminal  will  now  respond  "CSS  ONLINE"  followed  by  a  carat 
(>)  on  the  next  line.     The  carat  is  the  signal  that  you  are  able  to  enter 
from  the  keyboard.     Always  wait  for  the  carat  before  typing,  from  this 
point  on. 

(4)  Type  "LOGIN  NYC RAND"  and  return  the  carriage.     If  the  system 
complains  that  you  are  already  logged  on,  respond  with  "LOGIN  NYCRAND 
CONNECT." 

(5)  The  system  will  reply  "PASSWORD"  and  then  create  a  black  glob 
for  you  to  type  the  password  on;   this  smudge  includes  the  carat,  though 
of  course  you  cannot  see  it.     Respond  with  the  password  and  return  the 
carriage.     Obtain  the  password  from  your  friendly  Fire  Project  programmer. 

(6)  Unless  you  are  logging  in  after  being  cut  off  in  mid-session 
(see  "Error  Recovery"  below)  the  system  next  demands  accounting  informa- 
tion:    "A/C  INFO."    Enter  a  four-character  account  name  or  number.  Use 
the  CSD  number  for  your  application  or  obtain  an  account  identification 
from  your  password  source.     Return  the  carriage.     Note :     The  system  allows 
30  seconds  from  the  time  "CARRIER  (DETECT)"  lights  to  the  completion  of 
this  step.     If  the  sequence  is  not  completed  in  this  period,   the  system 
will  disconnect  the  line  and  you  must  start  all  over. 

(7)  At  this  point,  the  system  may  broadcast  general  messages  to 
its  users,  although  usually  there  are  no  such  announcements.  Then  it 
will  type  out: 

READY  AT  hh.ss.hh  ON  mm/dd/yy 

CSS.nnn  mm/dd/yy 

hh.ss.hh> 

(8)  Type  "RELEXEC"  and  return.     The  system  will  reply  with 

10  lines,  beginning  "hh.ss.hh  FILEDEF  3  DSK  RELBASE1  DATA..."  and  ending 
"EXECUTION:"  followed  by  about  20  blank  lines.     After  the  carat  follow- 
ing these  blank  lines  the  program  is  loaded,  initialized  and  ready  for 
the  inputs  described  in  this  manual. 

CORRECTING  ERRORS 

(1)     To  correct  an  error  n  character^  long,   type  n  at-signs  (@) 
immediately  after  the  bad  characters.     For  example,  all  the  lines  below: 
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JKL@@@MANLAJD 

manlbSad 

MAN: @Z@LAD 
constitute  the  same  entry:  "MANLAD." 

(2)     If  you  prefer  to  kill  the  entire  present  line  and  start  over, 
simply  type  a  dollar  sign  ($) ,  hit  carriage  return,  and  wait  for  the 
next  carat. 

GETTING  OFF 

(1)  Interrupt  the  program  by  pushing  the  "BREAK"  key  on  the  right- 
hand  side  of  the  keyboard.     (On  the  TI  700,  if  the  red  "BREAK."  light  is 
on  before  you  hit  "BREAK,"  you  will  have  to  "BREAK"  twice.)     The  system 
will  mutter  "VP"  and  possibly  some  other  mysterious  characters,  followed 
by  a  carat. 

(2)  Type  "LOGOUT"  and  return  the  carriage.     The  system  will  print 
your  bill  for  the  session,  which  you  should  save  for  the  accounting  which 
happens  at  end-of- the-month  bills  time. 

(3)  Get  the  last  of  your  output  by  pressing  either  the  "line-feed" 
or  "paper  advance"  (TI  700  only)  keys  on  the  keyboard,   turn  power  off, 
and  hang  up  the  telephone.     On  the  TI  700,  remove  the  power  cord  and 
pack  up  the  terminal. 

ERROR  RECOVERY 

(1)     If  the  program  behaves  erratically   (telling  you  to  move 
mythical  companies  to  unlikely  places  or  some  such,  or  worse  yet,  prints 
something  that  looks  suspiciously  like  a  FORTRAN  or  system  error  message) 
you  have  encountered  a  new  bug.     If  you  are  just  experimenting  with  the 
program,  take  the  output  from  the  entire  run  to  the  author  of  the  program 
and  complain.     If  you  are  in  the  middle  of  a  demonstration,  frown  and 
say  "how  odd"  and  mutter  something  about  the  telephone  lines  or  "high- 
speed digital  computers."    Then  restart  the  program  as  described  in 
Step  (3)  below  and  try  not  to  use  exactly  th^  same  sequence  of  commands 
which  brought  about  the  catastrophe.     The  program  is  well  debugged  and 
this  should  not  happen,  but  experience  dictates  that  it  will  happen 
occasionally,  generally  when  it  is  most  embarrassing. 
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(2)  If  the  program  sulks  and  will  not  respond  to  your  gentlest 
commands,   the  system  may  have  gone  down  or  your  telephone  connection 

may  have  been  broken.     Usually  the  "CARRIER  (DETECT)"  light  will  eventually 
go  off  in  this  situation.     You  should  simply  dial  up  and  start  over.  If 
it  is  a  telephone  problem,  then  after  Step  (5)  of  "Getting  Started,"  the 
system  will  broadcast  any  system  messages,  print  "RECON  AT  hh.ss  ON  mm/dd/yy" 
and  then  re-connect  you  exactly  where  you  were  before  the  trouble  occurred. 
If  the  system  went  down  you  will  have  to  complete  Steps   (6)  through  (8) 
as  usual.     Conceivably  a  program  bug  could  also  cause  this  condition, 
although  we  have  not  seen  this  variety  as  yet.     If  the  program  fails 
several  times  in  the  same  way  at  the  same  point,   the  user  can  infer  the 
presence  of  a  bug  and  proceed  as  in  Step  (1)  above. 

(3)  If  for  some  reason  you  wish  to  restart  the  program  from  scratch, 
push  the  "break"  key  as  described  in  the  first  step  of  "Getting  Off." 
Then  enter  the  command 

IPL  CSS 

The  system  will  respond  as  in  Step  (7)  of  "Getting  Started,"  and  the 
user  should  proceed  from  there. 

(4)  If  the  terminal  starts  printing  nonsense  characters  (usually 
they  come  in  an  unending  stream  but  sometimes  there  are  just  a  few 
staccato  globs)  at  any  time,  you  probably  have  a  very  noisy  telephone 
connection.     This  usually  happens  as  soon  as  you  complete  the  connection; 
sometimes  the  terminal  prints  away  from  the  moment  of  "CARRIER  (DETECT)" 
and  will  not  let  you  get  a  character  in  edge-wise.     It  can  also  happen 
later  however.     When  it  does,  simply  hang  up  the  receiver  and  start  over. 
If  you  are  using  a  TI  700,  try  to  find  another  telephone.     If  you  cannot 
and  the  trouble  recurs,  try  using  10  characters  per  second  as  the  line 
speed.     If  you  are  dialing  through  an  operator,  call  her  up  and  tell  her 
that  you  need  a  better  line;  she  may  even  have  cut  you  off  because  the 
signals  between  computer  and  terminal  sound  like  simple  noise  on  a  line 
no  longer  in  use. 
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